AT_abc313_a.[ABC313A] To Be Saikyo

入门

通过率:0%

AC君温馨提醒

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

题目描述

有 NN 个人,每个人的编号从 11 到 NN。每个人都有一个整数值的编程能力,第 ii 个人的编程能力为 PiP_i。为了让第 11 个人成为最强者,他还需要提升多少编程能力?也就是说,求满足对所有 i≠1i \neq 1 都有 P1+x>PiP_1 + x > P_i 的最小非负整数 xx。

输入格式

输入以以下格式从标准输入中给出。

NN P1P_1 P2P_2 …\dots PNP_N

输出格式

请输出答案的整数值。

输入输出样例

  • 输入#1

    4
    5 15 2 10

    输出#1

    11
  • 输入#2

    4
    15 5 2 10

    输出#2

    0
  • 输入#3

    3
    100 100 100

    输出#3

    1

说明/提示

限制条件

  • 1≤N≤1001 \leq N \leq 100
  • 1≤Pi≤1001 \leq P_i \leq 100
  • 输入均为整数

样例解释 1

为了让第 11 个人成为最强者,他的编程能力需要达到至少 1616。因此,答案为 16−5=1116-5=11。

样例解释 2

第 11 个人已经是最强者,因此不需要再提升编程能力。

由 ChatGPT 4.1 翻译

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

首页