QOJ.ac

QOJ

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

#6110. Juego de la ardilla

Statistics

Twinkle y Nova están caminando en un parque nacional. Hay $M$ piedras dispuestas en el parque en las posiciones $1, \dots, M$, de izquierda a derecha. También hay $N$ ardillas en las piedras en $x_1, \dots, x_N$, de izquierda a derecha. Las ardillas están en piedras diferentes entre sí y todas están mirando hacia la izquierda.

Twinkle le propone el siguiente juego a Nova. Twinkle y Nova toman turnos alternativamente. En cada turno, un jugador debe colocar una bellota en una de las piedras que no tenga una ardilla. Además, debe haber al menos una ardilla a la derecha de la bellota.

Después de colocar una bellota, las $K$ ardillas más a la izquierda entre las ardillas situadas a la derecha de la bellota comienzan a correr hacia la bellota al mismo tiempo. (Si hay menos de $K$ ardillas a la derecha de la bellota, todas ellas comienzan a correr). Todas las ardillas corren a la misma velocidad. Una vez que cualquiera de las ardillas llega a la bellota, todas las ardillas se detienen inmediatamente. La ardilla que ha llegado a la bellota guarda la bellota en su mejilla, eliminando efectivamente la bellota de la piedra.

Si no hay una piedra válida para colocar una bellota, el jugador al que le corresponde el turno pierde inmediatamente. Twinkle va primero. Determine quién ganará si Twinkle y Nova juegan de manera óptima.

Juego de ejemplo (M=7, N=3, K=2)

Entrada

La primera línea contiene tres enteros separados por espacios $M$, $N$ y $K$. La segunda línea contiene $N$ enteros separados por espacios $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$

Salida

Si Twinkle gana, imprima Twinkle. De lo contrario, imprima Nova.

Ejemplos

Entrada 1

7 3 2
1 4 7

Salida 1

Nova

Entrada 2

7 3 1
1 4 7

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