#P0834. 梦中对决II
梦中对决II
题目描述
爱玩游戏的 做了一个梦,梦中她与她的好朋友 都化身为游戏中的角色并展开对决。
上一次因为招式伤害太低而输给了,使其成了擂主。这一次,他刻苦刷本,并将获得的所有的技能点都点在了攻击上,来参加了擂主挑战赛。
知道要来讨伐自己,了解到现在伤害极高后,他立即在商店购买了《强制锁定技--伤敌一千,自损八百》的被动技能。
技能描述如下:
- 【伤敌一千,自损八百】:被动技能,强制锁定全场所有人(包括自己),无法闪避,携带后开局自动生效,携带该技能后,当玩家A对玩家B造成点伤害时,玩家A自身也要受到点伤害;
由于该技能对自身也会生效,便干脆不携带任何攻击的技能了,只携带了两个回血技能。
技能描述如下:
- 【疗伤1】:无冷却时间,每回合可使用一次,给自己回复点血量,如果超过初始血量,就回复到初始血量。
- 【疗伤2】:冷却时间两秒,给自己回复点血量,如果超过初始血量,就回复到初始血量。
现在,一切准备就绪,携带了个攻击技能来讨伐。已知 与 的血量、每个技能的技能伤害和冷却时间(题目保证所有技能不同时处于冷却),且该游戏每释放一个技能(释放技能的顺序不必按照输入顺序)需要一秒钟(该技能释放完的一刻才开始冷却)。
释放技能顺序为初始血量低者先开始(题目保证不出现两者血量相等的情况)释放然后交替释放技能,每人每回合都必须至少释放一个技能,血量首先降为 者则输掉对决,另一方则获胜,如果两人血量同时降为,则视为获胜。
如果能获胜,则攻擂成功,成为新的擂主,反之守擂成功。绝顶聪明,每一次释放技能都会在当前战局下保证自己回血最多,想知道是否存在一种释放技能的顺序能让自己成为新的擂主,请你根据上面的条件推断出能不能吧。
注意:从第一次释放技能开始,两人各释放一次技能称为一个回合。 表示向上取整,表示向下取整。
输入格式
本题包含多组测试数据。
第一行输入一个整数 ,为测试数据组数。
对于每组测试数据,第一行输入四个整数,,,分别为的技能数量、疗伤1技能回复的血量和和的初始血量。
接下来行,每行输入两个整数,分别为该技能的伤害和冷却时间。
输出格式
对于每组测试数据,若存在一种释放技能的顺序使得成为新的擂主,在一行内输出,否则在一行内输出。
样例
2
2 20 164 74
70 4
30 0
2 20 164 104
70 4
30 0
Alice wins!
Bob wins!
提示
对于第一组测试数据,一种可行的技能释放顺序:
$Alice:164, Bob:74 \xrightarrow{Bob释放技能1} Alice:164, Bob:74$
$Alice:164, Bob:74 \xrightarrow{Alice释放技能1} Alice:108, Bob:4$
$Alice:108, Bob:4 \xrightarrow{Bob释放技能2} Alice:108, Bob:58$
$Alice:108, Bob:58 \xrightarrow{Alice释放技能2} Alice:84, Bob:28$
$Alice:84, Bob:28 \xrightarrow{Bob释放技能1} Alice:84, Bob:48$
$Alice:84, Bob:48 \xrightarrow{Alice释放技能2} Alice:60, Bob:18$
$Alice:60, Bob:18 \xrightarrow{Bob释放技能2} Alice:60, Bob:48$
$Alice:60, Bob:48 \xrightarrow{Alice释放技能1} Alice:4, Bob:0$
对于第二组测试数据:无论以什么顺序释放技能,都无法战胜。