QOJ.ac

QOJ

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

#6110. Gra wiewiórki

統計

Twinkle i Nova spacerują po parku narodowym. W parku znajduje się $M$ kamieni rozmieszczonych na pozycjach $1, \dots, M$, od lewej do prawej. Na kamieniach znajduje się również $N$ wiewiórek na pozycjach $x_1, \dots, x_N$, od lewej do prawej. Wiewiórki znajdują się na różnych kamieniach i wszystkie są zwrócone w lewo.

Twinkle proponuje Novie następującą grę. Twinkle i Nova wykonują ruchy na zmianę. W każdej turze gracz musi położyć żołądź na jednym z kamieni, na którym nie ma wiewiórki. Ponadto, na prawo od żołędzia musi znajdować się co najmniej jedna wiewiórka.

Po położeniu żołędzia, $K$ najbardziej wysuniętych na lewo wiewiórek spośród tych znajdujących się na prawo od żołędzia zaczyna biec w stronę żołędzia w tym samym czasie. (Jeśli na prawo od żołędzia znajduje się mniej niż $K$ wiewiórek, wszystkie zaczynają biec). Wszystkie wiewiórki biegną z tą samą prędkością. Gdy któraś z wiewiórek dotrze do żołędzia, wszystkie wiewiórki natychmiast się zatrzymują. Wiewiórka, która dotarła do żołędzia, wkłada go do policzka, co powoduje usunięcie żołędzia z kamienia.

Jeśli nie ma dostępnego kamienia, na którym można położyć żołądź, gracz, którego jest tura, natychmiast przegrywa. Twinkle wykonuje ruch jako pierwsza. Określ, kto wygra, jeśli Twinkle i Nova grają optymalnie.

Przykładowa gra (M=7, N=3, K=2)

Wejście

Pierwsza linia zawiera trzy liczby całkowite $M$, $N$ oraz $K$ oddzielone spacjami. Druga linia zawiera $N$ liczb całkowitych $x_1, \dots, x_N$ oddzielonych spacjami.

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

Wyjście

Jeśli wygra Twinkle, wypisz Twinkle. W przeciwnym razie wypisz Nova.

Przykład

Wejście 1

7 3 2
1 4 7

Wyjście 1

Nova

Wejście 2

7 3 1
1 4 7

Wyjście 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.