分数: 100 点
问题陈述
有 N 人数 1 通过 N。 每个人都有一个整数分数,称为编程能力;人 i的编程能力是 P_i 点。 人还有多少分 1 需要,所以那个人 1 成为最强? 换句话说,最小的非负整数是多少 x 这样 P_1 + x > P_i 对于所有人 i \neq 1?
约束
- 1\leq N \leq 100
- 1\leq P_i \leq 100
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N P_1 P_2 \dots P_N
输出
将答案打印为整数。
示例输入 1
4 5 15 2 10
示例输出 1
11
人 当他们的编程技能达到时, 1 就会变得最强 16 点或更多, 所以答案是 16-5=11.
示例输入 2
4 15 5 2 10
示例输出 2
0
人 当他们的编程技能达到时, 1 已经是最强的了,所以不需要更多的编程技巧。
示例输入 3
3 100 100 100
示例输出 3
1