#A0030. 《哪吒之魔童降世》降妖除魔的哪吒

《哪吒之魔童降世》降妖除魔的哪吒

题目背景

在古老而神秘的东方神话世界里,天地间阴阳失调,妖魔邪祟趁机肆虐人间。百姓们生活在水深火热之中,农田被毁坏,房屋被焚烧,生灵涂炭,哀嚎遍野。天庭察觉到人间的乱象,于是派遣身负重任的哪吒下凡降妖除魔,恢复世间的和平与安宁。

哪吒脚踏风火轮,手持火尖枪,腰缠混天绫,乾坤圈在其腕间闪烁着神秘的光芒,威风凛凛地降临到了这片被黑暗笼罩的大地。他所到之处,妖魔们闻风丧胆,但仍有一群穷凶极恶的怪物不甘心就此被消灭,它们集结在一起,妄图与哪吒进行最后的对抗。

这些怪物形态各异,有的身形巨大如小山,力大无穷;有的则身形敏捷如鬼魅,善于偷袭。每一只怪物都拥有一定的生命值,它们盘踞在各个角落,等待着与哪吒展开一场惊心动魄的战斗。

哪吒深知自己肩负的使命重大,他必须运用自己的智慧和强大的技能,将这些怪物一一消灭。在战斗中,他拥有两件强大的法宝技能 —— 乾坤圈和火尖枪。乾坤圈能瞬间释放出强大的力量,给予怪物固定的伤害;火尖枪则能根据怪物当前的生命值,给予相应比例的伤害。

现在,你要模拟哪吒与这群怪物战斗的过程,计算出哪吒消灭所有怪物总共需要使用技能的次数,帮助他顺利完成降妖除魔的使命,让人间重新恢复往日的生机与祥和。

题目描述

在神话世界中,哪吒正在与一群怪物战斗。每个怪物有一定的生命值,哪吒拥有两种技能:

  • 乾坤圈:每次使用乾坤圈技能,能对怪物造成固定的 20 点伤害。
  • 火尖枪:每次使用火尖枪技能,能对怪物造成当前怪物生命值 30% 的伤害(向下取整)。

假设初始有 n 个怪物,每个怪物的生命值存储在一个数组中。哪吒按照怪物在数组中的顺序依次与怪物战斗,当一个怪物的生命值降为 0 或以下时,该怪物被消灭,哪吒开始攻击下一个怪物。哪吒优先使用乾坤圈技能,当乾坤圈技能无法一次性消灭怪物时,才会使用火尖枪技能。

请编写一个 C++ 程序,计算哪吒消灭所有怪物总共使用技能的次数。

输入格式

第一行包含一个整数 n(1 ≤ n ≤ 100),表示怪物的数量。

第二行包含 n 个整数 h1, h2, ..., hn(1 ≤ hi ≤ 1000),分别表示每个怪物的初始生命值。

输出格式

输出一个整数,表示哪吒消灭所有怪物总共使用技能的次数。

样例

3
30 50 20
623

解释

  • 对于第一个生命值为 30 的怪物,哪吒先使用一次乾坤圈技能,怪物剩余生命值为 30 - 20 = 10,再使用一次火尖枪技能(10 * 30% = 3,怪物剩余生命值为 10 - 3 = 7),再使用一次火尖枪技能(7 * 30% = 2,怪物剩余生命值为 7 - 2 = 5),再使用一次火尖枪技能(5 * 30% = 1,怪物剩余生命值为 5 - 1 = 4),再使用一次火尖枪技能(4 * 30% = 1,怪物剩余生命值为 4 - 1 = 3),再使用一次火尖枪技能(3 * 30% = 0,怪物剩余生命值为 3 - 0 = 3),再使用一次火尖枪技能(3 * 30% = 0,怪物剩余生命值为 3 - 0 = 3),直到怪物生命值降为 0,共使用技能 1 + 3 = 4 次。
  • 对于第二个生命值为 50 的怪物,哪吒先使用两次乾坤圈技能,怪物剩余生命值为 50 - 20 * 2 = 10,再使用火尖枪技能直到怪物生命值降为 0,共使用技能 2 + 4 = 6 次。
  • 对于第三个生命值为 20 的怪物,哪吒使用一次乾坤圈技能即可消灭,共使用技能 1 次。 所以总共使用技能的次数为 4 + 6 + 1 = 11 次。