游戏

游戏中有 N 个敌人,第 i 个敌人有 hi 的血量。当敌人血量降至 0 或以下时该敌人被消灭。
按照顺序从第 1 个敌人开始打,时间 T 从 0 开始,每次攻击前,先将 T 增加 1,若此时 T 为 3 的倍数,当前敌人掉 3 滴血,否则掉 1 滴血。
求消灭全部敌人所需时间。
输入格式
第一行输入一个正整数 N; 第二行输入 N 个正整数 H1, H2, …, Hn。
输出格式
输出一行答案 T。
输入样例1
3
3 1 4
输出样例1
6
输入样例2
6
3 14 15 9 2 6
输出样例2
33
说明提示
【数据范围】

1 ≤ N ≤ 2 × 10^5; 1 ≤ Hi ≤ 10^9。
限制
时间限制:1000ms,内存限制:256MiB
本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析