这道题的目标是选择一个兵营编号 ppp ,将你手中的工兵 s2s2s2 派遣到该兵营,使得轩轩和凯凯双方气势差距尽可能小。下面是解题思路:
初始化: 读取输入,包括兵营的数量 nnn ,每个兵营的初始工兵数量 ccc [ iii ],以及游戏的相关参数 mmm , p1p1p1 , s1s1s1 , s2s2s2 。
处理兵营: 将游戏中新增的工兵数量 s1s1s1 加到兵营 p1p1p1 中。
计算初始气势差距: 计算轩轩和凯凯初始时的气势差距,即双方的气势之和 qiqiqi 。
寻找最优兵营编号: 对于每个兵营 iii ,计算将 s2s2s2 工兵派遣到该兵营后的气势差距。选择使得气势差距绝对值最小的兵营编号 ,并记录下来。
输出结果: 输出最优的兵营编号 ppp 。