Dfs: Lizards and Basements (Version 2)

Lizards and Basements 2研究概述

题面翻译

题目描述

有一组人员，你可以对其中某个人施放火球技能，该技能会对目标本人造成a点伤害，同时对相邻的两个人各造成b点伤害。

需要注意的是，1号和n号人员无法被攻击。请问至少需要释放多少次火球技能，才能让所有人员全部死亡。

题目描述

This is simplified version of the problem used on the original contest. The original problem seems to have too difiicult solution. The constraints for input data have been reduced.

Polycarp likes to play computer role-playing game «Lizards and Basements». At the moment he is playing it as a magician. At one of the last levels he has to fight the line of archers. The only spell with which he can damage them is a fire ball. If