编程题
### 问题描述 你有一个长度为 $n$ 的数组 $a$,下标从 $1$ 开始。同时,你还有两个正整数 $A, B$。每次操作你可以选择一个下标 $i$,满足 $2 \le i \le n - 1$,然后将下标对应的数减去 $A$,并将与其相邻的两个数减去 $B$,即每次操作,同时将 $a_i$ 变为 $a_i - A$,$a_{i - 1}$ 变为 $a_{i - 1} - B$,$a_{i + 1}$ 变为 $a_{i + 1} - B$。最少多少次操作才能使得每个数都小于零。 ### 输入格式 输入包括两行。 第一行为三个整数,$n, A, B$。 第二行 $n$ 个数,是具体的数组 $a$。 ### 输出格式 输出一个整数,为最小的操作次数。 ### 样例输入 ```text 6 2 3 12 3 4 5 11 6 ``` ### 样例输出 ```text 10 ``` ### 评测数据规模 对于所有的评测数据,$3 \le n \le 10$,$1 \le b < a \le 10$,$1 \le a_i \le 15$。
查看答案
赣ICP备20007335号-2