这是一个整数序列
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又有机会tag,1不能tag,所以tag了2。现在轮到player1,他只能tag 2,tag 2后得2分。本场比赛后,player1得2分而 player2 得到 1。所以 player1 获胜。