Problem3066--【语言基础】思维+循环练习 - 零和游戏

3066: 【语言基础】思维+循环练习 - 零和游戏

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

有N人,标记为1到N、 他们已经打了好几场一对一的比赛,比赛没有平局。
最初游戏开始前,每个人的分数为0分。在每场比赛中,获胜者的分数增加1分,失败者的分数减少1(分数可能变为负数)。
现在,所有比赛结束了,并忆给出第1人到第N-1人的分数,请确定第N个人的最终得分。
可以证明,第N个人的得分与比赛的顺序无关。

Sample Input Copy

4
1 -2 -1

Sample Output Copy

2

HINT

这里有一个可能的游戏序列,其中前三人的最终得分
分别为1、−2、−1。

最初,编号为1,2,3,4的人得分为0,0,0,0
1和2比赛,1胜。玩家现在有1,−1,0,0分。
1和4玩,4胜。玩家现在有0,−1,0,1分。
1和2比,1胜。玩家现在有1,−2,0,1。
2和3玩,2胜。玩家现在有1,−1,−1,1点。
2和4玩,4胜。玩家现在有1、−2、−1,2点。
在这种情况下,4号选手得分是2.存在其他可能的游戏序列,但4的得分都会是2

Source/Category