QOJ.ac

QOJ

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

#6110. Jeu de l'écureuil

Statistics

Twinkle et Nova se promènent dans un parc national. Il y a $M$ pierres disposées dans le parc aux positions $1, \dots, M$, de gauche à droite. Il y a également $N$ écureuils sur les pierres aux positions $x_1, \dots, x_N$, de gauche à droite. Les écureuils sont sur des pierres distinctes les uns des autres, et ils sont tous tournés vers la gauche.

Twinkle propose le jeu suivant à Nova. Twinkle et Nova jouent à tour de rôle. À chaque tour, un joueur doit placer un gland sur l'une des pierres sans écureuil. De plus, il doit y avoir au moins un écureuil à droite du gland.

Après avoir placé un gland, les $K$ écureuils les plus à gauche parmi ceux situés à droite du gland commencent à courir vers le gland en même temps. (S'il y a moins de $K$ écureuils à droite du gland, ils commencent tous à courir.) Tous les écureuils courent à la même vitesse. Dès que l'un des écureuils atteint le gland, tous les écureuils s'arrêtent immédiatement. L'écureuil qui a atteint le gland place le gland dans sa bajoue, ce qui retire effectivement le gland de la pierre.

S'il n'y a aucune pierre valide pour placer un gland, le joueur dont c'est le tour perd immédiatement. Twinkle commence. Déterminez qui gagnera si Twinkle et Nova jouent tous deux de manière optimale.

Exemple de partie (M=7, N=3, K=2)

Entrée

La première ligne contient trois entiers séparés par des espaces : $M$, $N$ et $K$. La deuxième ligne contient $N$ entiers séparés par des espaces : $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$

Sortie

Si Twinkle gagne, affichez Twinkle. Sinon, affichez Nova.

Exemples

Entrée 1

7 3 2
1 4 7

Sortie 1

Nova

Entrée 2

7 3 1
1 4 7

Sortie 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.