简答题
偏难
#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 <stdio.h>
long long n, a[200005];
bool check() {
for (int i = 0; i < n; i++) {
if(a[i] > 0)
return false;
}
return true;
}
int main() {
int t = 0, cur = 0;
scanf("%d", &n);
for (int i = 0; i < n; i++) {
scanf("%lld", &a[i]);
}
while(true) {
t++;
if(t % 3 == 0)
a[cur] -= 3;
else
a[cur] -= 1;
if(check())
break;
while(a[cur] <= 0) // 下一个
cur = (cur + 1) % n;
}
printf("%lld\n", t);
return 0;
}</pre>
这道题暂未补解析。