Time Limit: 1 Sec
Memory Limit: 256 MB
Submission:28
AC:11
Score:100
gsy最近总是被副本里的怪物虐待,气急之下他打开了他的金手指。
他让所有总共 $N$ 个怪物排成一排任他攻击,而且他修改了自己的技能——"烈焰风暴" 的攻击力为无穷大,使得这个技能可以一击必杀任何怪物。
"烈焰风暴" 是一个 $AOE$(范围型) 伤害,它可以一次攻击到连续的 $K$ 个怪物。
而攻击一个血量为 $10$ 的怪物,不论伤害有多高最多也只能造成 $10$ 点伤害,而且击杀怪物后怪物就会死亡,血量清零,即一个怪物只能击杀一次
但是他的蓝量只支持他释放 $M$ 次 "烈焰风暴",现在gsy想知道自己总共最多能造成多少伤害,请问你可以帮他吗?
输入第一行包含两个正整数 $N,M,K$,如题所述
接下来一行包含 $N$ 个整数,分别表示排成一排以后的 $N$ 个怪物的血量。
input:
7 3 1
10 65 85 1 3 12 4
output:
162
对于 $30\%$ 的数据,$N,M,K \leq 100$
对于 $100\%$ 的数据,$N,M,K \leq 1000$