游戏

uw549396 程序题 共 个子题

图片

游戏中有 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

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧