Spiel Nim - 2
Problem
Zwei spielen ein Spiel. Es gibt ein paar Stapel Streichhölzer. In einem Zug ist es erlaubt, eine beliebige Anzahl von Streichhölzern ungleich Null zu nehmen, die keinen Zug machen können, er hat verloren. Bestimmen Sie, wer beim richtigen Spiel gewinnt.
Eingabe
Die erste Zeile der Eingabedatei enthält eine natürliche Zahl N — Anzahl der Heaps. Die zweite Zeile enthält N ganze Zahlen, — die Anzahl der Streichhölzer in den Stapeln. Alle Zahlen in der Eingabedatei überschreiten nicht 100.000.
Ausgabe
Geben Sie «1» aus, wenn der erste Spieler gewinnt, oder «2», wenn der zweite Spieler gewinnt. Wenn der erste Spieler gewinnt, geben Sie in der zweiten Zeile die Zahl K aus, um die Gesamtzahl der Gewinnbewegungen anzuzeigen. Geben Sie in den folgenden Zeilen die Informationen über die Gewinnbewegungen des Zahlenpaares aus, die in aufsteigender Reihenfolge der ersten Koordinate und bei Gleichheit in aufsteigender Reihenfolge der zweiten Koordinate aufgeführt sind. In jedem dieser Paare sollte die erste Zahl die Nummer des Stapels und die zweite Zahl die Anzahl der Übereinstimmungen bezeichnen, die aus diesem Stapel genommen werden müssen.
|
Eingabe |
Ausgabe |
1
10 |
1
1
1 10
|
2
1 1 |
2 |