Description
你正在玩一个游戏。
有 N 个敌人排成一排,来自前面的第 i 个敌人的生命值为 H_i。
你将重复以下动作,直到所有敌人的生命值变为 0 或更低,使用一个初始化为 0 的变量 T。
将 T 增加 1。然后,攻击生命值为 1 或以上的最前面的敌人。如果 T 是 3 的倍数,则该敌人的生命值减少 3;否则,减少 1。 找出当所有敌人的生命值变为 0 或更低时 T 的值。
HINT
样例解释,动作执行如下:
T 变为 1。攻击第一个敌人,其生命值变为 6−1=5。
T 变为 2。攻击第一个敌人,其生命值变为 5−1=4。
T 变为 3。攻击第一个敌人,其生命值变为 4−3=1。
T 变为 4。攻击第一个敌人,其生命值变为 1−1=0。
T 变为 5。攻击第二个敌人,其生命值变为 2−1=1。
T 变为 6。攻击第二个敌人,其生命值变为 1−3=−2。
T 变为 7。攻击第三个敌人,其生命值变为 2−1=1。
T 变为 8。攻击第三个敌人,其生命值变为 1−1=0。