Triple Attack

题目描述

你在玩一个游戏。 有 $N$ 个敌人排成一行，第 $i$ 个（从前面开始数）的生命值是 $H_i$。 你将重复以下操作直到所有敌人的生命值变为 $0$ 或更少，使用一个初始为 $0$ 的变量 $T$。

将 $T$ 增加 $1$。然后，攻击前面第一个生命值为 $1$ 或更高的敌人。如果 $T$ 是 $3$ 的倍数，该敌人的生命值减少 $3$；否则，减少 $1$。

求当所有敌人的生命值变为 $0$ 或更少时的 $T$ 值。

输入格式

输入按下述格式从标准输入给出： $N$ $H_1$ $H_2$ $\ldots$ $H_N$

输出格式

输出答案。

3
6 2 2

8

9
1 12 123 1234 12345 123456 1234567 12345678 123456789

82304529

5
1000000000 1000000000 1000000000 1000000000 1000000000

3000000000

提示

$1 \leq N \leq 2\times 10^5$ $1 \leq H_i \leq 10^9$ 所有输入值都是整数。操作按如下方式进行：

$T$ 变为 $1$。攻击第 1 个敌人，其生命值变为 $6-1=5$。 $T$ 变为 $2$。攻击第 1 个敌人，其生命值变为 $5-1=4$。 $T$ 变为 $3$。攻击第 1 个敌人，其生命值变为 $4-3=1$。 $T$ 变为 $4$。攻击第 1 个敌人，其生命值变为 $1-1=0$。 $T$ 变为 $5$。攻击第 2 个敌人，其生命值变为 $2-1=1$。 $T$ 变为 $6$。攻击第 2 个敌人，其生命值变为 $1-3=-2$。 $T$ 变为 $7$。攻击第 3 个敌人，其生命值变为 $2-1=1$。 $T$ 变为 $8$。攻击第 3 个敌人，其生命值变为 $1-1=0$。
注意整数溢出。

标签: AtCoder|abc368C

来源

AtCoder|abc368C