#P8655. 打怪兽
打怪兽
叠甲
本地 Hydro 评测时限:4 秒。内存限制:512 MB。
题目描述
Dr 正在打怪兽,初始护甲为 。怪兽在第 回合攻击,若当时护甲为 ,造成的伤害为 。每回合结束后,若护甲大于 ,则减少 点。
Dr 可以在任意时刻增加任意多点护甲。对每个 ,求总共增加 点护甲时,全部 回合伤害总和的最小值。
输入格式
第一行一个整数 。第二行 个整数 ,表示每回合的攻击值。每个攻击值按完整十进制整数读取,不依赖额外的数值上界。
输出格式
输出 行,第 行表示总共增加 点护甲时的最小伤害总和。
数据范围
- :。
- :。
- 全部数据:。
攻击值大于 时,可先减去固定伤害 ,再用 代替该攻击值;总增加护甲数最多为 ,这个等价变换不改变任何方案的相对优劣。答案可能超过64位,应按完整十进制整数输出。