QOJ.ac

QOJ

Time Limit: 1 s Memory Limit: 1024 MB Total points: 100

#6110. 松鼠遊戲

Statistics

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.