测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

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; }
上一题 下一题