Jogo Nim - 2
Problem
Duas pessoas estão jogando um jogo. Existem várias pilhas de fósforos. Em uma jogada, é permitido tirar qualquer número diferente de zero de fósforos de qualquer pilha, quem não conseguir fazer a jogada perde. Determine quem ganha quando jogado corretamente.
Entrada
A primeira linha do arquivo de entrada contém um número natural N — número de pilhas. A segunda linha contém N inteiros — o número de partidas em pilhas. Todos os números no arquivo de entrada não excedem 100.000.
Saída
Imprima "1" se o primeiro jogador vencer ou "2" se o segundo jogador vencer. Se o primeiro jogador vencer, na segunda linha imprima o número K — o número total de jogadas vencedoras. Nas K linhas a seguir, imprima informações sobre os movimentos vencedores — pares de números listados em ordem crescente da primeira coordenada e, se iguais, em ordem crescente da segunda coordenada. Em cada um desses pares, o primeiro número deve indicar o número da pilha e o segundo — o número de fósforos a serem retirados desta pilha.
|
Entrar |
Saída |
1
10 |
1
1
1 10
|
2
1 1
|
2 |