Problem3219--【Div3】Triple Attack

3219: 【Div3】Triple Attack

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

你正在玩一个游戏。
有 N 个敌人排成一排,来自前面的第 i 个敌人的生命值为 H_i。
你将重复以下动作,直到所有敌人的生命值变为 0 或更低,使用一个初始化为 0 的变量 T。
将 T 增加 1。然后,攻击生命值为 1 或以上的最前面的敌人。如果 T 是 3 的倍数,则该敌人的生命值减少 3;否则,减少 1。 找出当所有敌人的生命值变为 0 或更低时 T 的值。

Sample Input Copy

3
6 2 2

Sample Output Copy

8

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。

Source/Category

Div3