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 翻译