[蓝桥杯青少年组省赛 2025] 硬币游戏

Luogu
IDLGB4379
Time1000ms
Memory512MB
DifficultyP3
贪心博弈论2025蓝桥杯青少年组
Jerry 和 Tom 正在进行一局游戏。他们准备了 $n$ 个盒子,编号为 $1$ 到 $n$,其中 $i$ 号盒子装有 $a_i$ 枚硬币。他们将这 $n$ 个盒子围成一圈。游戏规则如下: 1. Jerry 和 Tom 轮流从某一个盒子中取走至少一枚硬币,Jerry 先手从 $1$ 号盒子开始取; 2. 如果前一个玩家取的是 $i$ 号盒子中的硬币,那么当前玩家必须从 $i+1$ 号盒子中取硬币。特别地,如果前一个玩家取的是 $n$ 号盒子中的硬币,那么当前玩家必须从 $1$ 号盒子中取硬币。 3. 如果轮到某位玩家时对应盒子中没有硬币,则该玩家失败。 假设 Jerry 和 Tom 都采取最优策略,请问谁会赢? ## Input 本题每个测试点包含多组测试数据,格式如下: 第一行输入一个整数 $T$($1 \leq T \leq 100$),表示数据组数; - 对于每组测试数据,第一行输入一个整数 $n$($1 \leq n \leq 1000$),表示盒子的数量; - 第二行输入 $n$ 个整数 $a_i$($1 \leq a_i \leq 10^9$),分别表示 $1$ 号到 $n$ 号盒子中的硬币数量,整数之间以一个空格隔开。 ## Output 输出 $T$ 行,每行输出一个字符串,对于第 $i$ 组测试数据,如果 Jerry 能赢,则输出 $\tt Jerry$,否则输出 $\tt Tom$。 [samples]
Samples
Input #1
2
1
10
2
30 50
Output #1
Jerry
Tom
API Response (JSON)
{
  "problem": {
    "name": "[蓝桥杯青少年组省赛 2025] 硬币游戏",
    "description": {
      "content": "Jerry 和 Tom 正在进行一局游戏。他们准备了 $n$ 个盒子,编号为 $1$ 到 $n$,其中 $i$ 号盒子装有 $a_i$ 枚硬币。他们将这 $n$ 个盒子围成一圈。游戏规则如下: 1. Jerry 和 Tom 轮流从某一个盒子中取走至少一枚硬币,Jerry 先手从 $1$ 号盒子开始取; 2. 如果前一个玩家取的是 $i$ 号盒子中的硬币,那么当前玩家必须从 $i+1$ 号盒子中取",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P3"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB4379"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "Jerry 和 Tom 正在进行一局游戏。他们准备了 $n$ 个盒子,编号为 $1$ 到 $n$,其中 $i$ 号盒子装有 $a_i$ 枚硬币。他们将这 $n$ 个盒子围成一圈。游戏规则如下:\n\n1. Jerry 和 Tom 轮流从某一个盒子中取走至少一枚硬币,Jerry 先手从 $1$ 号盒子开始取;\n2. 如果前一个玩家取的是 $i$ 号盒子中的硬币,那么当前玩家必须从 $i+1$ 号盒子中取...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments