Juego de Dígitos Vacuno
Bessie está jugando un juego numérico contra el Granjero Juan, y ella quiere su ayuda para conseguir la victoria.
El juego comienza con un entero . 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 podemos substraer o el o el para obtener o , respectivamente. El juego continua hasta que le número se vuelva , en este punto el último jugador que ha tenido el turno es el ganador.
Bessie y GJ juegan 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 . Bessie va primero y toma , dejando . GJ se ve forzado a tomar , dejando . Bessie toma lo restante y gana el juego.
Entrada
• Línea 1: Un solo entero: .
• Líneas 2…G+1: La línea contiene un solo entero: .
Salida
• Líneas 1…G: La línea contiene “YES” si Bessie puede ganar el juego , 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 y gana. Para el segundo juego, Bessie debe tomar (desde que no puede tomar 0), y luego GJ puede ganar tomando .
Comments