CF1667A Make it Increasing

给定一个包含 $n$ 个**正整数**的数列 $a$ 以及一个长度为 $n$ 的数列 $b$ ,初始时数列 $b$ 的每一个元素都为0。定义一次操作为把数列 $b$ 中的某个元素 $b_i$ 加上或减去 $a_i$ 的值，求使得数列 $b$ 严格递增最小的操作次数。

第一行为一个整数 $n$ $(2 \le n \le 5000)$，第二行为 $n$ 个正整数，$a_1$ , $a_2$ , ... , $a_n$ $(1 \le a_i \le {10}^9)$ ，作为数列 $a$ 的值。

输出使数列 $b$ 严格递增的最小操作次数。

Example $ 1 $ : you can subtract $ a_1 $ from $ b_1 $ , and add $ a_3 $ , $ a_4 $ , and $ a_5 $ to $ b_3 $ , $ b_4 $ , and $ b_5 $ respectively. The final array will be \[ $ -1 $ , $ 0 $ , $ 3 $ , $ 4 $ , $ 5 $ \] after $ 4 $ moves. Example $ 2 $ : you can reach \[ $ -3 $ , $ -2 $ , $ -1 $ , $ 0 $ , $ 1 $ , $ 2 $ , $ 3 $ \] in $ 10 $ moves.