Trudno mi się bezpośrednio odnieść do kodu, gdyż nie za bardzo rozumiem
intencję zaimplementowanego algorytmu, natomiast poniżej zestaw danych
wejściowych dla których odpowiedź jest niepoprawna:
3
2
1 1
2
2 2
2
3 3
Wszystkie z powyższych rozgrywek kończą się zwycięstwem drugiego gracza. W
tych konkretnych zestawach danych dzieje się tak, gdyż niezależnie od ruchu
wykonanego przez gracza pierwszego, gracz drugi może wykonać ruch symetryczny.
Jeśli interesuje Cię ogólne podejście do tego typu problemów to warto
spojrzeć przykładowo na Elementarz chakiera przygotowany przez Bartosza Szredera (rozdział o grach bezstronnych).