QOJ.ac

QOJ

実行時間制限: 1 s メモリ制限: 1024 MB 満点: 100

#6110. 松鼠游戏

統計

Twinkle 和 Nova 正在国家公园里散步。公园里从左到右依次排列着 $M$ 块石头,位置分别为 $1, \dots, M$。此外,还有 $N$ 只松鼠分别位于 $x_1, \dots, x_N$ 的石头上,从左到右排列。每只松鼠占据不同的石头,且它们都面向左侧。

Twinkle 向 Nova 提议玩以下游戏。Twinkle 和 Nova 轮流进行。在每一轮中,玩家必须在没有松鼠的石头上放置一颗橡子。此外,放置橡子的位置右侧必须至少有一只松鼠。

放置橡子后,位于橡子右侧的松鼠中,最左边的 $K$ 只松鼠会同时开始向橡子跑去。(如果橡子右侧的松鼠少于 $K$ 只,则所有这些松鼠都会开始跑。)所有松鼠的奔跑速度相同。一旦其中任何一只松鼠到达橡子处,所有松鼠会立即停止。到达橡子的那只松鼠会将橡子放入颊囊中,从而有效地将橡子从石头上移除。

如果没有任何合法的石头可以放置橡子,则当前轮到该操作的玩家立即输掉比赛。Twinkle 先手。假设 Twinkle 和 Nova 都采取最优策略,判断谁会获胜。

游戏示例 (M=7, N=3, K=2)

输入格式

第一行包含三个空格分隔的整数 $M, N$ 和 $K$。 第二行包含 $N$ 个空格分隔的整数 $x_1, \dots, x_N$。

  • $1 \le N \le M \le 100\,000$
  • $1 \le K \le 10$
  • $1 \le x_1 < \dots < x_N \le M$

输出格式

如果 Twinkle 获胜,输出 Twinkle。否则,输出 Nova。

样例

样例输入 1

7 3 2
1 4 7

样例输出 1

Nova

样例输入 2

7 3 1
1 4 7

样例输出 2

Twinkle

Editorials

IDTypeStatusTitlePosted ByLast UpdatedActions
#530Editorial Open集训队作业 解题报告 by 卢华睿Qingyu2026-01-02 21:49:02 Download

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.