题目描述

塔子哥最近沉迷于一款割草游戏。所谓割草游戏，并不是割草模拟器，而是指一款击杀敌人快，很容易一次性就击杀大量敌人的游戏。

塔子哥每放一个大范围aoe技能下去，就能看见屏幕上一大片的敌人消失，非常解压。

思路：贪心

给定$n$个怪物，每次攻击能对一个敌人造成1点伤害，当一个敌人血量降到一半及以下时，会对所有敌人都造成一点伤害，求最少需要的攻击次数。

看完题面后，一个很直观的想法是，为了能尽量少的攻击，要将天赋效果尽可能发挥满。也就是说，如果一个敌人能被天赋效果aoe死，我们就不打他了。

而aoe触发次数是固定的n次，所以我们的任务就是决定怪物触发aoe的顺序，以及所有怪触发完aoe后的补刀。