传统题 1000ms 256MiB

硬币游戏

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

Jerry 和 Tom 正在进行一局游戏。他们准备了 nn 个盒子,编号为 11nn,其中 ii 号盒子装有 aia_i 枚硬币。他们将这 nn 个盒子围成一圈,游戏规则如下:

1)Jerry 和 Tom 轮流从某一个盒子中取走至少一枚硬币,Jerry 先手从 11 号盒子开始取;
2)如果前一个玩家取的是 ii 号盒子的硬币,那么当前玩家必须从 i+1i+1 号盒子中取硬币。特别地,如果前一个玩家取的是 nn 号盒子的硬币,那么当前玩家必须从 11 号盒子中取硬币;
3)如果轮到某位玩家时对应的盒子中没有硬币,则该玩家失败。

假设 Jerry 和 Tom 都采取最优策略,请问谁会赢?

输入描述

本题每个测试点包含多组测试数据,格式如下:
第一行输入一个整数 TT1T1001 \le T \le 100),表示数据组数;
对于每组测试数据,第一行输入一个整数 nn1n10001 \le n \le 1000),表示盒子的数量;
第二行输入 nn 个整数 aia_i1ai1091 \le a_i \le 10^9),分别表示 11 号到 nn 号盒子的硬币数,整数之间以一个空格隔开。

输出描述

输出 TT 行,每行输出一个字符串,对于第 ii 组测试数据,如果 Jerry 能赢,则输出 “Jerry”,否则输出 “Tom”。

样例输入

2
1
10
2
30 50

样例输出

Jerry
Tom

提示

本题共有 1010 组测试用例,每通过一组用例得 88 分。

第十六届蓝桥杯青少年省赛中级组(复现赛)

未参加
状态
已结束
规则
IOI
题目
6
开始于
2025-8-11 16:30
结束于
2025-8-15 19:30
持续时间
3 小时
主持人
参赛人数
16