首页 › 题库 › C/C++编程考级 › C/C++编程二级 › 简答题
简答题 偏难
#13145

游戏 游戏中有 N 个敌人,第 i 个敌人有 h i 的血量,当敌人血量降至 0 或以下时该敌人被消灭。 按照顺序从第 1 个敌人开始打,时间 T 从 0 开始…

游戏

游戏中有 N 个敌人,第 i 个敌人有 hi 的血量,当敌人血量降至 0 或以下时该敌人被消灭。

按照顺序从第 1 个敌人开始打,时间 T 从 0 开始,每次攻击前,先将 T 增加 1,若此时 T 为 3 的倍数,当前敌人掉 3 滴血,否则掉 1 滴血。求消灭全部敌人所需时间。

时间限制:1000ms,内存限制:256MB

输入格式

第一行输入一个正整数 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×105;1≤ Hi ≤109。

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;stdio.h&gt; long long n, a[200005]; bool check() {     for (int i = 0; i &lt; n; i++) {         if(a[i] &gt; 0)             return false;     }     return true; } int main() {     int t = 0, cur = 0;     scanf("%d", &amp;n);     for (int i = 0; i &lt; n; i++) {         scanf("%lld", &amp;a[i]);     }     while(true) {         t++;         if(t % 3 == 0)             a[cur] -= 3;         else             a[cur] -= 1;         if(check())             break;         while(a[cur] &lt;= 0)  // 下一个             cur = (cur + 1) % n;     }     printf("%lld\n", t);     return 0; }</pre>
这道题暂未补解析。