#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,请求出最少损失几个队友(坚果)。
输入格式
一行,包含三个整数。
输出格式
一行,表示最少损失几个队友(坚果) 。
样例
15 2 5
2
62 2 4
3
数据范围
的数据:
时间限制:
空间限制: