AT_abc313_a [ABC313A] To Be Saikyo

题目描述

有 $N$ 个人，每个人的编号从 $1$ 到 $N$。每个人都有一个整数值的编程能力，第 $i$ 个人的编程能力为 $P_i$。为了让第 $1$ 个人成为最强者，他还需要提升多少编程能力？也就是说，求满足对所有 $i \neq 1$ 都有 $P_1 + x > P_i$ 的最小非负整数 $x$。

输入格式

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

$N$ $P_1$ $P_2$ $\dots$ $P_N$

输出格式

请输出答案的整数值。

输入输出样例 #1

输入 #1

4
5 15 2 10

输出 #1

11

输入输出样例 #2

输入 #2

4
15 5 2 10

输出 #2

0

输入输出样例 #3

输入 #3

3
100 100 100

输出 #3

1

说明/提示

限制条件

• $1 \leq N \leq 100$
• $1 \leq P_i \leq 100$
• 输入均为整数

样例解释 1

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

样例解释 2

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

由 ChatGPT 4.1 翻译