#P1740. 2024.3.24-ELM-第一题-塔子哥玩游戏
2024.3.24-ELM-第一题-塔子哥玩游戏
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
塔子哥正在玩一个游戏,游戏中n个怪物,血量上限分别为hi,初始时所有怪物的血量都等于它们的血量上限,当怪物的血量小于或等于0时,怪物将会死亡。 塔子哥有两个技能 第一个技能为旋风斩,消耗一点法力,对所有怪物造成1点伤害 第二个技能为斩杀,消耗两点法力,杀死一个已受伤的怪物(当前怪物血量小于怪物的血量上限)。 两个技能都没有使用次数限制,塔子哥想知道她最少需要消耗多少点法力才能杀死所有怪物。
第一行输入一个整数 n(2≤n≤105)表示怪物数量。 第二行输入 n个整数hi(1≤hi≤109)表示怪物的血量上限
输出一个整数表示答案,
输入
3
1 1 4
输出
3
说明
首先使用旋风斩,怪物的血量变成:0 0 3,第1、2个怪物死亡。
再对第三个怪物使用斩杀,第3个怪物死亡。消耗的法力值为1+2=3。
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.