一道算法题，想请教一下各位

Question

有n个蘑菇，可以用炸药炸第2~n-1位置的蘑菇，输入每个蘑菇的生命值（位置1，n的蘑菇不能直接炸），对于轰炸第i个蘑菇，第i个蘑菇会减少A的生命值，i-1和i+1的蘑菇会减少B的生命值，（B<A）求出将1~n的所有蘑菇都炸完（每个蘑菇生命值都要小于等于0）的最少需要的炮弹数
输入格式：
5（n个蘑菇）
2 3 2 4 5（每个蘑菇的生命值）
2 1（A和B伤害的值）
输出：
X(需要最少炮弹数)