Decrease 2 max elements

题目描述

给定一个由 $N$ 个正整数组成的序列 $A = (A_1, A_2, \dots ,A_N)$。Takahashi 重复下面的操作，直到 $A$ 中最多只剩下一个正数为止：

将 $A$ 按降序排序。然后，将 $A_1$ 和 $A_2$ 各减 $1$。

求他执行该操作的次数。

输入格式

输入从标准输入给出，格式如下： $N$ $A_1$ $A_2$ $\cdots$ $A_N$

输出格式

输出答案。

4
1 2 3 3

4

3
1 1 100

2

提示

$2 \leq N \leq 100$ $1 \leq A_i \leq 100$ 所有输入值均为整数。过程如下：

第 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$ 不再包含超过一个的正数，因此过程在此结束。

标签: AtCoder|abc368B

来源

AtCoder|abc368B