AT_abc368_b [ABC368B] Decrease 2 max elements
题目描述
[问题链接]: https://atcoder.jp/contests/abc368/tasks/abc368_b
给定一个长度为 $ N $ 的正整数序列 $ A = (A_1, A_2, \ldots, A_N) $。高桥君会进行以下操作,直到序列 $ A $ 中包含的正整数个数变为 1 个或以下为止。
- 将序列 $ A $ 按元素降序排列,然后对 $ A_1, A_2 $ 减去 1。
请计算高桥君需要进行操作的次数。
输入格式
输入从标准输入中按照以下格式给出:
> $ N $ $ A_1 $ $ A_2 $ $ \cdots $ $ A_N $
输出格式
输出答案。
说明/提示
### 制約
- $ 2 \leq N \leq 100 $
- $ 1 \leq A_i \leq 100 $
- 所有输入都是整数
### 样例解释 #1
操作过程如下:
- 第 1 次操作后,$ A = (2, 2, 2, 1) $。
- 第 2 次操作后,$ A = (1, 1, 2, 1) $。
- 第 3 次操作后,$ A = (1, 0, 1, 1) $。
- 第 4 次操作后,$ A = (0, 0, 1, 0) $。此时 $ A $ 中包含的正整数个数变为 1 个,因此操作结束。