欢迎来到起遇信息学
起遇信息学正处于上线筹建阶段,以下功能已全部开放免费体验: ✅ 完整题库浏览与代码提交评测(C / C++ / Python / Java 等) ✅ 入门到进阶的系列课程试读、作业与考试 ✅ AI 提示、AI 作业分析等智能助教功能 ✅ 赛事模拟与个人能力报告 ✅ 邮箱注册开放 ⏳ 付费课程订阅与微信/支付宝支付通道 ⏳ 手机号登录,微信扫码登录、微信公众号绑定 使用中如遇任何问题,欢迎通过页面底部 **"联系我们"** 与我们沟通。
CF2107B.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。
说明/提示
请注意:以下样例解释中 Tom 和 Jerry 不一定采用了最优策略,以下解释只是在使理解游戏过程变得更方便。
对于第一组数据,一种可能的游戏进行流程如下:
- Tom 选择 ,拿取苹果后 。此时 ,所以 Tom 没有输掉。
- Jerry 选择 ,拿取苹果后 。此时 ,Jerry 输掉了。
By chenxi2009
样例
3
3 1
2 1 2
3 1
1 1 3
2 1
1 4
Tom
Tom
Jerry
在线编程 IDE
建议全屏模式获得最佳体验
键盘快捷键
| 进入全屏编程 | Alt+E |
| 递交评测 | Ctrl+Enter |
| 注释/取消注释 | Ctrl+/ |
| 缩放字体 | Ctrl+滚轮 |
第 1 行,第 1 列
0 字符
-
最近自测结果
暂未运行
最近递交结果
暂无递交记录