时间限制:1 Sec
内存限制:128 MiB
提交:875
答案正确:336
今天天气不错,Alex和 Bob决定来玩取石子游戏。 游戏规则:数字从1到n按照顺序排成一列,m是幸运数。双方轮流取数,每次只能取头部或者尾部的一个数字,谁能取到m就是赢家。
背景设定:Alex和Bob都是绝顶聪明,在轮到自己的时候做出最优策略。Alex先取石子。
T测试实例, 每组测试实例输入两个整数m, n。(1<=T<=100,1<=m<=n<=10^9)
每组实例占一行,输出胜出者的名字。
2 1 4 2 3
Alex Bob
罗茜