#P0286. Apples in Boxes
Apples in Boxes
题目描述
Tom 和 Jerry 在地下室中找到了一些苹果,他们决定通过玩一个游戏拿取苹果。
地下室有 个箱子,第 个箱子里装有 个苹果,Tom 和 Jerry 轮流拿取苹果,从 Tom 开始。当轮到一个人拿取苹果时,他需要:
- 选择一个盒子 ,满足 ,从中拿取一个苹果。这会使得 减小 。
- 如果没有满足此条件的盒子,当前拿取苹果的玩家输掉。
- 如果在拿取苹果后,$\max(a_1,a_2,\cdots,a_n)-\min(a_1,a_2,\cdots,a_n)>k$,那么刚刚拿取苹果的玩家输掉。
Tom 和 Jerry 都是理智的,请你推测游戏的结果——谁会获胜?
输入格式
多组数据,第一行一个整数 表示数据组数。
对于每组数据:
第一行两个整数 。
第二行 个整数 。
保证一个测试点中 。
输出格式
对于每组数据,输出一行,如果 Tom 会赢则输出 Tom
,如果 Jerry 会赢则输出 Jerry
。
输入输出样例 #1
输入 #1
3
3 1
2 1 2
3 1
1 1 3
2 1
1 4
输出 #1
Tom
Tom
Jerry
说明/提示
请注意:以下样例解释中 Tom 和 Jerry 不一定采用了最优策略,以下解释只是在使理解游戏过程变得更方便。
对于第一组数据,一种可能的游戏进行流程如下:
- Tom 选择 ,拿取苹果后 。此时 ,所以 Tom 没有输掉。
- Jerry 选择 ,拿取苹果后 。此时 ,Jerry 输掉了。
By chenxi2009