← 返回题目列表

AtCoder · abc349_a

B. 零和游戏

中文机器翻译题面 查看原题

分数: 100 点

问题陈述

有 N 被标记的人 1 to N,他们已经打了几场一对一比赛,没有平局。最初,每个人都从 0 点。在每场比赛中,获胜者的分数增加 1 失败者的分数减少了 1 (分数可能变为负数)。确定人员的最终得分 N 如果人的最终得分 i\ (1\leq i\leq N-1) is A_i。可以看出,人的最终得分 N 是唯一确定的,与游戏顺序无关。

约束

  • 2 \leq N \leq 100
  • -100 \leq A_i \leq 100
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N
A_1 A_2 \ldots A_{N-1}

输出

打印答案。


示例输入 1

4
1 -2 -1

示例输出 1

2

这是一种可能的游戏序列,其中人员的最终分数 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 is 2。存在其他可能的游戏序列,但人的得分 4 永远是 2 无论进展如何。


示例输入 2

3
0 0

示例输出 2

0

示例输入 3

6
10 20 30 40 50

示例输出 3

-150