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 \leq N \leq 100$
- $1 \leq P_i \leq 100$
- 输入均为整数
## 样例解释 1
为了让第 $1$ 个人成为最强者,他的编程能力需要达到至少 $16$。因此,答案为 $16-5=11$。
## 样例解释 2
第 $1$ 个人已经是最强者,因此不需要再提升编程能力。
由 ChatGPT 4.1 翻译