这是一个整数序列
a1, a2, ... an, 1<=ai<=100 2<=n<=100.
整数序列按非递减顺序排列。
m(2<=m<=4)
玩家轮流选择其中一个整数进行标记。如果一个整数被标记两次,那么它最后选择它的玩家就会占用它,玩家将获得另一个标记的机会。 (显然,整数不能第三次被标记:))
玩家占据的整数之和是玩家的最终得分。得分最高的玩家获胜。由于这些玩家都在玩他们最好的策略,因此根据整数的顺序决定哪一个将获胜。
看起来像ACM-ICPC问题?并不是的。这真的是一场游戏:)
修改
球员无法轮到他们。
原因是,只有当他/她没有动力去转弯时,球员才想转弯。因此,如果player i
转过来,那么任何其他player j
也会看到他们没有动力去转弯。所以他们最终也会在转牌圈结束,比赛将永远停滞不前。
例如,序列为1,2。 2名球员正在比赛。第一个标记为1,第二个标记为1,因此player2获得1分。然后,player2又有机会标记,1不能被标记,所以他标记为2.现在它的玩家1,他只能标记2,他标记后会获得2分2.在这场比赛之后,当player2获得1时,player1获得2分。所以player1获胜。