#P1740. 2024.3.24-ELM-第一题-塔子哥玩游戏

2024.3.24-ELM-第一题-塔子哥玩游戏

题目描述

塔子哥正在玩一个游戏，游戏中nn个怪物，血量上限分别为hih_i，初始时所有怪物的血量都等于它们的血量上限，当怪物的血量小于或等于0时，怪物将会死亡。 塔子哥有两个技能 第一个技能为旋风斩，消耗一点法力，对所有怪物造成1点伤害 第二个技能为斩杀，消耗两点法力，杀死一个已受伤的怪物(当前怪物血量小于怪物的血量上限)。 两个技能都没有使用次数限制，塔子哥想知道她最少需要消耗多少点法力才能杀死所有怪物。

输入描述

第一行输入一个整数 n(2≤n≤105)n(2 ≤n≤ 10^5)表示怪物数量。 第二行输入 nn个整数hi(1≤hi≤109)h_i(1 ≤ h_i≤ 10^9)表示怪物的血量上限

输出描述

输出一个整数表示答案，

样例

输入

3
1 1 4

输出

3

说明

首先使用旋风斩，怪物的血量变成:0 0 3，第1、2个怪物死亡。
再对第三个怪物使用斩杀，第3个怪物死亡。消耗的法力值为1+2=3。

知识点:*****

查看知识点以及同类型题目

Statistics