OI题库

【题目描述】

在DNF 中，有一张地图叫做王的遗迹。在这张图中，有n 个小房间，每个小房间里有一个小boss（最后一个房间的是大boss），名字是一个字符串，都由小写字母构成，且长度≤100。在第i 个房间里，这个boss 每秒可以对玩家造成a[i]点伤害，而玩家每秒可以对他造成b[i]点伤害，当然伤害是同时发生的。他的体力值为c[i]，玩家的体力值为m。当然，玩家是有血药的，但这里有一个限制，必须在杀死boss 后才可以吃，并且每瓶血药可以恢复当前损失体力值的x%。现在告诉你上面的这些东西，请你求出玩家在第几个房间会挂掉（即体力值≤0），如果死不掉，请你输出通关所需的时间。

【输入格式】

输入文件为king.in。

第1 行，3 个整数，n,m,x。

第2 到n+1 行，每行都有一个字符串，3 个数，分别表示a[i],b[i],c[i]，含义如描述中

所说。

【输出格式】

输出文件为king.out。

输出仅1 行，如果不能通关输出死在第几个图，如果能通关输出所用时间。

【样例输入1】

2 100 50



apple 1000 1 50



banana 0 0 0

【样例输出1】

1

【提示】

第一个图的apple 一秒钟就打死了人物。

【样例输入2】

2 100 50



pear 50 50 50



peach 1 300 200

【样例输出2】

2

【提示】

打第一个图时，花1 秒打死pear，还剩50 血，回复一下剩75；

打第二个图时，花1 秒打死peach，还剩74 血，回复一下剩87 血，共用两秒并且没死。

【备注】

王的遗迹最低进入等级为52 级，有五个小boss 和一个大boss，分别为：

1、风之涡苏

本BOSS 的特点是速度快，而且会隐身，而且血越少速度就越快，硬直越高，所以要速战速决。

2、守护之迈拉

本BOSS 的特点是会转换反弹攻击属性，红色反弹物理攻击、蓝色反弹魔法攻击，血越少，读条越快。所以打这个BOSS 就是两个字：耐心。

3、冰之埃斯顿

这个BOSS 其实并不强但是它脚下的冰很烦人，要速战速决，否则时间拖得越长就对它越有利，建议组队去刷比较保险。另外，组队时要看他说话，说谁的名字，冰柱就跟着谁。

4、炎之古拉德

这个BOSS 特点就是全身是火并且攻击不可以超过五下，否则头上的火苗会爆炸，而且如果长时间不打它它的体积就会变大，速度变快，并且反弹一切攻击，每隔一定时间还会烧你一下。对付这个BOSS 就两个字：战术（记住千万不要扔魔力印记，如果说为什么因为那是惨痛带来的教训）。多用用无敌技能让自己脚下爆炸，可以减少被秒的可能。

5、光之沃德咯斯

王的遗迹里面最容易栽在它手上，因为它的技能是先让人眩晕然后再放N 多的雷攻击玩家，如果不及时躲避或者吃世界仪那么你离复活或者虚弱已经为时不晚了，而且它还会召唤4 个和他有同样技能的骑士小弟前来助战，所以对付它还是要速战速决（不过也要小心闪光和雷电）。注意一点把它打倒在地时要离他远点，要不他一冲击波把你震飞然后闪光，这时你是面朝他的，后果。。。

领主-锤王波罗丁

本BOSS 的特点就是喜欢拿着锤子砸地，并且是“你”一下“给我”一下“跪下”一下，如果反应不及时并且三锤全中的话那么你可以考虑是否复活或者回城虚弱，另外即使离得很远也不要以为安然无危了，因为它的锤子会全屏震。

注：资料来自百度百科，与本题实际内容无关

【数据范围】

对于10%的数据，n<=10;

对于40%的数据，n<=1，000；

对于100%的数据，0<n<=100,000，0<m<=10,000,0<=x<=100。

其他所有数均不大于maxint 且＞0。

【来源】

常可神牛原创