1822: 2018年计算机学院ACM创新实验室新生赛-巨佬们的游戏
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:31
Solved:10
Description
wgr学长和wj学长作为巨佬级人物,有一天他们同时看上了一件商品。但是这件商品只剩下最后一件了,商店老板决定采用拍卖的方式来决定卖给谁。
这场拍卖的规则是这样的:刚开始底价为0,两个人轮流开始加价,不过每次加价的幅度要在1~N之间,当价格大于或等于商品售价 M 时,老板就把这件商品卖给这次叫价的人。
由于两位学长都是巨佬级的人物,他们每次都是选对自己最有利的方式进行加价。
由于商店老板觉得wgr学长更帅,所以由wgr学长先开始加价,请问,第一次加价的时候, wgr学长要出多少才能保证自己买得到这件商品呢?
这场拍卖的规则是这样的:刚开始底价为0,两个人轮流开始加价,不过每次加价的幅度要在1~N之间,当价格大于或等于商品售价 M 时,老板就把这件商品卖给这次叫价的人。
由于两位学长都是巨佬级的人物,他们每次都是选对自己最有利的方式进行加价。
由于商店老板觉得wgr学长更帅,所以由wgr学长先开始加价,请问,第一次加价的时候, wgr学长要出多少才能保证自己买得到这件商品呢?
Input
第一行一个整数T(1<=T<=50)表示测试用例的个数
接下来T行
每行包含两个整数M和N(含义见题目描述,0<N,M<=1100)
接下来T行
每行包含两个整数M和N(含义见题目描述,0<N,M<=1100)
Output
对于每组数据,在一行里按递增的顺序输出wgr学长第一次可以加的价。两个数据之间用空格隔开。
如果wgr在第一次无论如何出价都无法买到这块土地,就输出"wjyingle!!!"。
如果wgr在第一次无论如何出价都无法买到这块土地,就输出"wjyingle!!!"。
Sample Input Copy
3
4 2
3 2
3 5
Sample Output Copy
1
wjyingle
3 4 5