分数: 200 点
问题陈述
给你一系列 N 正整数 A = (A_1, A_2, \dots ,A_N)。高桥重复以下操作,直到 A 包含一个或多个积极元素:
- 排序 A 按降序排列。然后,减少两者 A_1 和 A_2 by 1.
找出他执行此操作的次数。
约束
- 2 \leq N \leq 100
- 1 \leq A_i \leq 100
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N A_1 A_2 \cdots A_N
输出
打印答案。
示例输入 1
4 1 2 3 3
示例输出 1
4
流程如下:
- 第一次操作后, A is (2, 2, 2, 1).
- 第二次操作后, A is (1, 1, 2, 1).
- 第三次操作后, A is (1, 0, 1, 1).
- 第4次操作后, A is (0, 0, 1, 0). A 不再包含一个以上的积极元素,因此该过程在此结束。
示例输入 2
3 1 1 100
示例输出 2
2