A22784. 游戏
填空题
较易
知识点
题目描述
游戏
题目描述
游戏中有 N 个敌人,第 i 个敌人有 Hᵢ 的血量,当敌人血量降至 0 或以下时该敌人被消灭。
按顺序从第 1 个敌人开始打,时间 T 从 0 开始,每次攻击前,先将 T 增加 1,若此时 T 为 3 的倍数,当前敌人掉 3 滴血,否则掉 1 滴血。求消灭全部敌人所需时间。
输入格式
第一行输入一个正整数 N;
第二行输入 N 个正整数 H₁、H₂、……、Hₙ。
输出格式
输出一行答案 T。
输入样例#1
3
3 1 4输出样例#1
6输入样例#2
6
3 14 15 9 2 6输出样例#2
33参考答案
#include <iostream>
int main()
{
int n, a;
std::cin >> n;
long long cnt = 0;
for (int i = 1; i <= n; i++)
{
std::cin >> a;
int k = a / 5;
int x = cnt % 3;
cnt += k * 3;
k = a % 5;
if (!k) continue;
if (x == 0)
{
if (k <= 2) cnt += k;
else cnt += 3;
}
else if (x == 1)
{
if (k <= 1) cnt++;
else cnt += 2;
}
else if (x == 2)
{
if (k <= 3) cnt++;
else cnt += 2;
}
}
std::cout << cnt ;
return 0;
}
上一题
下一题