Gioco Nim - 2
Problem
Due persone stanno giocando. Ci sono diverse pile di fiammiferi. In una mossa, è consentito prendere qualsiasi numero diverso da zero di fiammiferi da qualsiasi pila, chi non può fare una mossa perde. Determina chi vince se giocato correttamente.
Input
La prima riga del file di input contiene un numero naturale N — numero di cumuli. La seconda riga contiene N numeri interi — il numero di partite in pile. Tutti i numeri nel file di input non superano 100000.
Uscita
Stampa "1" se vince il primo giocatore o "2" se vince il secondo giocatore. Se vince il primo giocatore, nella seconda riga stampa il numero K — il numero totale di mosse vincenti. Nelle seguenti righe K stampa informazioni sulle mosse vincenti — coppie di numeri elencati in ordine crescente della prima coordinata e, se uguali, in ordine crescente della seconda coordinata. In ciascuna di queste coppie, il primo numero dovrebbe indicare il numero della pila e il secondo — il numero di corrispondenze da prendere da questa pila.
|
Entra |
Uscita |
1
10 |
1
1
1 10
|
2
1 1
|
2 |