← 返回题目列表

AtCoder · abc368_b

C. 减少 2 个最大元素

中文机器翻译题面 查看原题

分数: 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