10975: 自爆怪
[Creator : ]
Description
有 $n$ 个自爆怪,每只怪物血量为 $a_i$,并且怪物死亡时,血量小于等于 $0$,会发生自爆,对其他怪物造成等同于其初始血量的伤害。自爆引起的死忙不会造成新的自爆。
小杰每次攻击可以对任意一只怪物造成 $1$ 点伤害。
她想知道,最少攻击多少次可以击杀全部怪物?
小杰每次攻击可以对任意一只怪物造成 $1$ 点伤害。
她想知道,最少攻击多少次可以击杀全部怪物?
Input
第一行输入一个正整数 $n\ (1 \leq n \leq 10^5)$,代表怪物的数量。
第二行输入 $n$ 个正整数 $a_i\ (1 \leq a_i\leq 10^9)$,代表每只怪物的血量。
第二行输入 $n$ 个正整数 $a_i\ (1 \leq a_i\leq 10^9)$,代表每只怪物的血量。
Output
一个正整数,代表小杰的最小攻击次数。
Sample 1 Input
3
1 2 3
Sample 1 Output
2
Sample 2 Input
20
26 54 100 68 97 10 15 21 40 89 14 79 89 6 7 63 64 77 36 64
Sample 2 Output
18
Sample 3 Input
10
5 8 5 4 9 5 3 6 7 6
Sample 3 Output
5