Juego de Dígitos Vacuno


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Pascal, Prolog, Python, Swift, VB

Bessie está jugando un juego numérico contra el Granjero Juan, y ella quiere su ayuda para conseguir la victoria.

El juego i comienza con un entero N_i (1 \leq N_i \leq 1000 000). Bessie va primero, y luego los dos jugadores alternan turnos. En cada turno, un jugador puede substraer o el dígito no cero más grande o más pequeño del número actual para obtener un número nuevo. Por ejemplo, de 3014 podemos substraer o el 1 o el 4 para obtener 3013 o 3010, respectivamente. El juego continua hasta que le número se vuelva 0, en este punto el último jugador que ha tenido el turno es el ganador.

Bessie y GJ juegan G (1 \leq G \leq 100) juegos. Determine, para cada juego, si Bessie o GJ ganará, asumiendo que ambos juegan de manera perfecta (esto es en cada juego, si el jugador actual tiene una movida que garantice que él o ella gana, él o ella la hará):

Considere un juego ejemplo con N_i = 13. Bessie va primero y toma 3, dejando 10. GJ se ve forzado a tomar 1, dejando 9. Bessie toma lo restante y gana el juego.

Entrada

• Línea 1: Un solo entero: G.

• Líneas 2…G+1: La línea i+1 contiene un solo entero: N_i.

Salida

• Líneas 1…G: La línea i contiene “YES” si Bessie puede ganar el juego i, y “NO” en otro caso.

Ejemplo de Entrada

2
9
10

Ejemplo de Salida

YES
NO

Explicación

Para el primer juego, Bessie simplemente toma el número 9 y gana. Para el segundo juego, Bessie debe tomar 1 (desde que no puede tomar 0), y luego GJ puede ganar tomando 9.


Comments

There are no comments at the moment.