AT_abc349_a.[ABC349A] Zero Sum Game

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

有 NN 个人,编号为 11 到 NN。这些人之间进行了若干次一对一的胜负游戏。每个人一开始的得分都是 00,每场游戏中,胜者的得分加 11,败者的得分减 11(得分可以为负数)。最终,第 ii 个人(1≤i≤N−11\leq i\leq N-1)的得分为 AiA_i。请你求出第 NN 个人的得分。无论游戏过程如何,第 NN 个人的最终得分都是唯一确定的。

输入格式

输入从标准输入中给出,格式如下:

NN A1A_1 A2A_2 …\ldots AN−1A_{N-1}

输出格式

请输出答案。

输入输出样例

  • 输入#1

    4
    1 -2 -1

    输出#1

    2
  • 输入#2

    3
    0 0

    输出#2

    0
  • 输入#3

    6
    10 20 30 40 50

    输出#3

    -150

说明/提示

限制条件

  • 2≤N≤1002\leq N\leq 100
  • −100≤Ai≤100-100\leq A_i\leq 100
  • 输入均为整数

样例解释 1

以最终第 1,2,31,2,3 个人的得分分别为 1,−2,−11,-2,-1 的一种可能的游戏过程如下:

  • 最初,第 1,2,3,41,2,3,4 个人的得分分别为 0,0,0,00,0,0,0。
  • 第 11 人和第 22 人对战,第 11 人获胜。四人的得分分别为 1,−1,0,01,-1,0,0。
  • 第 11 人和第 44 人对战,第 44 人获胜。四人的得分分别为 0,−1,0,10,-1,0,1。
  • 第 11 人和第 22 人对战,第 11 人获胜。四人的得分分别为 1,−2,0,11,-2,0,1。
  • 第 22 人和第 33 人对战,第 22 人获胜。四人的得分分别为 1,−1,−1,11,-1,-1,1。
  • 第 22 人和第 44 人对战,第 44 人获胜。四人的得分分别为 1,−2,−1,21,-2,-1,2。

此时,第 44 个人的得分为 22。虽然还可以有其他不同的游戏过程,但无论过程如何,第 44 个人的得分都是 22。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页