#P0843. 开拓者的奇妙冒险1
开拓者的奇妙冒险1
Description
开拓者在帮黑塔女士测完模拟宇宙之后,对方并没有按照之前约定的报酬给开拓者1600星琼。于是开拓者为了报复黑塔女士,将空间站上所有的垃圾桶以及一个黑塔人偶通过界域定锚传送到了星穹列车上(帕姆红温)。
在仔细研究黑塔女士的人偶(的战斗方式)时,开拓者发现,黑塔的E技能会对敌方全体各造成 n 点伤害。
同时,在每次攻击(包括E技能和追加攻击)中,如果某个怪物在受到伤害前血量大于其初始血量的一半,而在受到伤害后血量小于等于其初始血量的一半,就会为本次攻击的"触发计数"加1。
每次攻击结束后,如果本次攻击的触发计数大于0,则会立即触发等同于触发计数次数的追加攻击。每次追加攻击同样会对敌方全体各造成n点伤害,并且同样会计算新的触发计数。
已知敌方有5个怪物,请计算在一场战斗中,黑塔人偶只释放一次E技能(可能触发多次追加攻击)对敌方全体造成的总伤害。
注意:每次攻击对每个怪物造成的实际伤害不会超过该怪物的当前血量。
Input
第一行输入一个整数n表示黑塔E技能对敌方每个个体造成的伤害
第二行输入五个整数,表示五个怪物的血量
Output
输出一行整数,表示造成的总伤害
Samples
2
2 2 2 2 2
10
2
2 4 6 8 10
30
