有一个n 级台阶的楼梯上每级台階都可以站立若干士兵。

假设你是指挥官则要求你将所有的士兵分为两组，然后敌方会将其中的一组士兵消灭给你留下一组士兵，接著留下的士兵可以再上一级台阶指挥官将剩下的士兵再次分为两组，重复以上过程

结果是：如果最后有一个士兵登上了最高台阶，那麼你就胜利了如果士兵全部被消灭了而没有任何一个士兵登顶，则意味着你失败了

输入为台阶数 n，每一个台阶上的士兵数和留下的组別标志（1 组和2 组）显然输入时第n 个台阶上的士兵为0，否则该题目失去意义（除非你将其作为特例处理即所谓的边界条件。大多数情况丅我们需要给出程序的约束条件使其具有实际意义）

       Andmore：如何用最小的代价获取胜利，也就是说有 m 个士兵当有士兵已经登顶时，希望登頂的士兵或该组登顶后剩下的士兵人数最多

给出你的设计思路和不少于 7 组的数据（n>10, m 在10～1000 之间）进行测试，对测试结果进行评估给出程序是否有改进的结论。

可从敌方的角度考虑问题假设第 n‐1 级台阶上有 1 个士兵，而另一组士兵 100 人在第 n‐2 层上显然敌方会将 n‐1 级台阶上的那一组士兵杀掉。因为不杀n‐1 层上的士兵将意味着下一轮这个士兵将登上n 级台阶了显然不能用士兵人数的多少作为其“价值”的判断依據：站得越高（越接近第 n级台阶）则危险性越大。

程序需要的数据如下： 台阶数 n（从 1开始）

数组 ww为第 i 级台阶上的士兵的价值（假设 w=2w[i‐1]，即第 i 级台阶上的士兵是第 i‐1级台阶上士兵价值的 2 倍）

数组 b为每个台阶上的士兵数序列

数组 a，士兵 i 的组号为 a

变量 m士兵总数，输入每个台階上的士兵数并累计得到

PS：不是我提的是擅自代替馒头卡发的，而且茶舍找一篇帖子的难度好大。。