Noip2018普及组题解:龙虎斗(C++)
程序员文章站
2022-04-01 10:30:12
题目描述轩轩和开开正在玩一款叫《龙虎斗》的游戏,游戏的棋盘是一条线段,线段上有n个兵营(自左至右编号1~n),相邻编号的兵营之间相隔1厘米,即棋盘为长度为n-1厘米的线段。i号兵营里有ci位工兵。下面图1为n = 6的示例: 轩轩在左侧,代表“龙”;凯凯在右侧,代表“虎”。 他们以 m 号兵营作为分界, 靠左的工兵属于龙*,靠右的工兵属于虎*,而第 ???? 号兵营中的工兵很纠结,他 们不属于任何一方。 一个兵营的气势为:该兵营中的工兵数 × 该兵营到 m 号兵营的距离...