AT_abc349_a [ABC349A] Zero Sum Game

题目描述

有 $N$ 个人，编号为 $1$ 到 $N$。这些人之间进行了若干次一对一的胜负游戏。每个人一开始的得分都是 $0$，每场游戏中，胜者的得分加 $1$，败者的得分减 $1$（得分可以为负数）。最终，第 $i$ 个人（$1\leq i\leq N-1$）的得分为 $A_i$。请你求出第 $N$ 个人的得分。无论游戏过程如何，第 $N$ 个人的最终得分都是唯一确定的。

输入格式

输入从标准输入中给出，格式如下：

$N$ $A_1$ $A_2$ $\ldots$ $A_{N-1}$

输出格式

请输出答案。

输入输出样例 #1

输入 #1

4
1 -2 -1

输出 #1

2

输入输出样例 #2

输入 #2

3
0 0

输出 #2

0

输入输出样例 #3

输入 #3

6
10 20 30 40 50

输出 #3

-150

说明/提示

限制条件

• $2\leq N\leq 100$
• $-100\leq A_i\leq 100$
• 输入均为整数

样例解释 1

以最终第 $1,2,3$ 个人的得分分别为 $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$。

由 ChatGPT 4.1 翻译