#js25125P2. DSES玩PVZ2

DSES玩PVZ2

题目背景:

DSES(js25125)玩PVZ2玩入迷了,现在整晚都在想着它。 一次,他做梦梦见自己成为了1阶豌豆射手(装扮和挂件都没有),而10阶铁桶僵尸正向着自己走来。为了保护自己身后的队友(坚果),DSES拼命射击豌豆子弹,却仍然被吃掉了。(没办法,1阶豌豆打10阶铁桶) 醒来以后,DSES觉得很不甘心,于是,它打算以编程的方式算出最少损失几个队友(坚果)击杀铁桶僵尸。 假设 n 为当前坚果序号,铁桶僵尸的血量为 m 点,一个坚果可以抵挡铁通僵尸(s+n-1) 个单位时间,每个单位时间内DSES所扮演的豌豆射手可以对铁桶僵尸造成 k*n 点伤害。注意:即使在 s 个单位时间内击杀了该 铁桶僵尸,该单位时间内的豌豆子弹仍会射出,僵尸尸体也会压死受到伤害的最后一个坚果。例子:DSES攻击为一个单位时间内对铁通僵尸造成 2 点伤害,一个坚果可以抵挡铁桶僵尸 5 个单位时间,铁桶僵尸血量为 15 点,第 二个坚果抵挡 1.25 个单位时间时铁桶僵尸死亡(未开大),但第二个坚果仍会被压死,因此损失了 2 个坚果。还有一种情况是坚果死的瞬间僵尸同时死亡,则不会殃及下一个无辜的小坚果。 现在,你有一次开大的机会选择合适的时机开大,可以立即对铁桶僵尸造成 10%*m 点伤害。输入 m ,k,s,请求出最少损失几个队友(坚果)。

输入格式

一行,包含三个整数m,k,sm,k,s

输出格式

一行,表示最少损失几个队友(坚果) 。

样例

15 2 5
2
62 2 4
3

数据范围

100100% 的数据:1<=m,k,s<=10001<=m,k,s<=1000

时间限制:

1000ms1000 ms

空间限制:

256MB256 MB