3522 - 游戏

题目描述

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

按照顺序从第 1 个敌人开始攻击,时间 T 从 0 开始计数。

每次攻击前:

  • 先将 T 增加 1;
  • 若此时 T 是 3 的倍数,则当前敌人掉 3 滴血
  • 否则,当前敌人掉 1 滴血

求消灭所有敌人所需的总时间 T

输入
  • 第一行:一个正整数 N
  • 第二行: N 个正整数 H_1, H_2, \ldots, H_N ,表示每个敌人的初始血量。
输出

输出一行,表示消灭所有敌人所需的时间 T

样例

输入

3
3 1 4

输出

6

输入

6
3 14 15 9 2 6

输出

33
说明

说明/提示

  • 【数据范围】
    • 1 \leq N \leq 2 \times 10^5
    • 1 \leq H_i \leq 10^9
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过人数 0
金币数量 1 枚
难度 入门


上一题 下一题