[AGM 2023 资格赛] 另一个游戏

Luogu
IDLGP9278
Time1000ms
Memory512MB
DifficultyP3
2023O2优化AGM
Charlie 和 Dan 在 $N$ 堆从左到右从 $1$ 到 $N$ 编号的石子堆上玩游戏。每一堆都有正数个石头。 两人轮流执行操作。Charlie 先手。 每回合,玩家从最左边的非空堆中取出正数个石头,并将它们移到相邻的右边的石头堆中。如果在该玩家的回合中,唯一的非空堆是第 $N$ 堆,该玩家将输掉游戏。 如果双方都以最优策略玩这场游戏,谁会赢得这场游戏? ## Input 输入的第一行将包含整数 $N(2≤N≤10^3)$,即堆数。 下一行包含 $N$ 个整数 $v_1,v_2,v_3,...,v_n(1≤v_i≤10^9)$ 表示每堆石子的数量。 ## Output 输出获得胜利的玩家的名字。 [samples]
Samples
Input #1
3
2 2 2
Output #1
Charlie
API Response (JSON)
{
  "problem": {
    "name": "[AGM 2023 资格赛] 另一个游戏",
    "description": {
      "content": "Charlie 和 Dan 在 $N$ 堆从左到右从 $1$ 到 $N$ 编号的石子堆上玩游戏。每一堆都有正数个石头。 两人轮流执行操作。Charlie 先手。 每回合,玩家从最左边的非空堆中取出正数个石头,并将它们移到相邻的右边的石头堆中。如果在该玩家的回合中,唯一的非空堆是第 $N$ 堆,该玩家将输掉游戏。 如果双方都以最优策略玩这场游戏,谁会赢得这场游戏?",
      "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": "LGP9278"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "Charlie 和 Dan 在 $N$ 堆从左到右从 $1$ 到 $N$ 编号的石子堆上玩游戏。每一堆都有正数个石头。\n\n两人轮流执行操作。Charlie 先手。\n\n每回合,玩家从最左边的非空堆中取出正数个石头,并将它们移到相邻的右边的石头堆中。如果在该玩家的回合中,唯一的非空堆是第 $N$ 堆,该玩家将输掉游戏。\n\n如果双方都以最优策略玩这场游戏,谁会赢得这场游戏?\n\n## Input\n\n输入的...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments