jogo NIM
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.
|
Entrar |
Saída |
1
10 |
1 |
2
1 1
|
2 |