米哈游应聘困难吗？

想进米哈游，先做一道算法题吧，这算法题也出自米

我一直也拿这道算法题考AI，我认为能做出这道算法题的属于高级AI，但很可惜我现在遇到的99%的AI给的都不正确。

1.若干怪物的血量是正整数，怪物血量变为0时判定死亡。

2.玩家单次攻击可以对一个怪物造成一点伤害

3.怪物生命值削减到最大生命值一半时会对所有怪物造成一点伤害

给一个算法，输入一个整形数组代表怪物的血量，求令所有怪物死亡的最少攻击次数。

如果你写完了，我也准备了2个测试用例{1，1，1，1，5}和{1，6}

如果你的算法正确，也请教教我，当初我思考了好一会儿都没想出来