Juego Nim - 2
Problem
Dos personas están jugando un juego. Hay varios montones de fósforos. En un movimiento, se permite tomar cualquier número de coincidencias distinto de cero de cualquier pila, quien no pueda hacer un movimiento pierde. Determina quién gana cuando se juega correctamente.
Entrada
La primera línea del archivo de entrada contiene un número natural N — número de montones. La segunda línea contiene N enteros — el número de fósforos en montones. Todos los números en el archivo de entrada no exceden 100000.
Salida
Escriba "1" si gana el primer jugador o "2" si gana el segundo jugador. Si gana el primer jugador, en la segunda línea imprima el número K — el número total de jugadas ganadoras. En las siguientes líneas K, imprima información sobre los movimientos ganadores — pares de números enumerados en orden ascendente de la primera coordenada, y si son iguales, en orden ascendente de la segunda coordenada. En cada uno de estos pares, el primer número debe indicar el número de la pila y el segundo: el número de fósforos a tomar de esta pila.
|
Entrar |
Salida |
1
10 |
1
1
1 10
|
2
1 1
|
2 |