Matemagik
Konkurs nr 11
Data konkursu: 2013-04-03
Liczba uczestników: 16
Klucz: klucz dostępny po zalogowaniu
Zadanie
Gra plus minus
Zadanie
Na tablicy mamy pewną liczbę plusów i minusów.
Dwóch graczy ($A$ i $B$) na zmianę wykonują ruchy, przy czym zawsze rozpoczyna gracz $A$.
W każdym ruchu można usunąć dwa jednakowe lub dwa różne znaki zastępując je jednym znakiem.
Jeśli gracz usunie dwa jednakowe znaki (dwa plusy lub dwa minusy), to zastępuje je minusem.
Jeśli gracz usunie dwa różne znaki, to zastępuje je plusem.
Po skończonej liczbie ruchów na tablicy pozostaje tylko jeden znak.
Jeśli jest to plus, wygrywa gracz $A$, jeśli minus, wygrywa gracz $B$.
Każdy test to ciąg znaków $+$ i $-$.
Twoim zadaniem jest na podstawie ciągu określić, który z graczy ma strategię wygrywającą.
Jeśli nie można tego rozstrzygnąć należy wypisać literę N.
Przykłady:
$+ -$(wynik: $A$)
$+ - + + - + - $ (wynik: $B$)
Testy:
$+-+$
$----$
$++++$
$++---+$
$++----+$
$+-+-+-+-+-+-$
$+-----------------$
$-++++++++++++++++++++$
$-++--++-++++-+++---+-++--++-++++-++$