MWP3_3C - Częściowe ułatwienie

Question

Cześć, mam problem z zadaniem ze SPOJA (https://pl.spoj.com/problems/MWP3_3C/). Czytam chyba po raz 30 opis i dalej nie rozumiem sensu tego zadania, gra dla 2 zawodników. Z tego co zrozumiałem , grają na zmianę i usuwają dowolną ilość znaków z dowolnej lini. Wygra ten, kto skończy pierwszy. Nie wiem , czy źle zrozumiałem zadanie, bo dane o ilości znaków w ogóle nie są potrzebne do obliczeń. Usuwają ile chcą więc jeżeli ilość lini jest nieparzysta to wygrywa gracz numer 2 ponieważ kończy pierwszy a jeżeli nie to wygrywa gracz numer 1, ale wtedy to nie ma sensu. Wytłumaczy mi ktoś to zadanie?

Answer 1

Weźmy taki przypadek:

1       <-- ilość przypadków
3       <-- ilość linii
1 2 3   <-- ilość znaków w każdej z linii

Korzystając z Twojej metody:

Gracz 1 usuwa 1 znak z linii nr 1 // 0 2 3 <-- stan gry (liczby znaków w każdej z linii)
Gracz 2 usuwa 2 znaki z linii nr 2 // 0 0 3
Gracz 1 usuwa 3 znaki z linii nr 3 // 0 0 0
Wygrywa gracz nr 1

Tylko czemu gracz 2 miałby usunąć 2 znaki z 2 rzędu wiedząc, że doprowadzi go to do przegranej? Może usuwać znaki z każdej linii. Przykładowy scenariusz który zapewni mu wygraną:

Gracz 1 usuwa 1 znak z linii nr 1 // 0 2 3
Gracz 2 usuwa 1 znak z linii nr 3 // 0 2 2
Gracz 1 usuwa 1 znak z linii nr 2 // 0 1 2
Gracz 2 usuwa 1 znak z linii nr 3 // 0 1 1
Gracz 1 usuwa 1 znak z linii nr 2 // 0 0 1
Gracz 2 usuwa 1 znak z linii nr 3 // 0 0 0
Wygrywa gracz nr 2

Cokolwiek zrobi gracz nr 1 nie będzie w stanie wygrać przy poprawnej grze oponenta.

Comments

Dzięki :D

---

Samo rozwiązanie jest krótkie jak zna się oryginalną grę i "sztuczkę" z rozwiązaniem. Inaczej znalezienie samemu zależności może być ciężkie ;/

---

właśnie szukam, jakaś podpowiedź do rozwiązania?

---

Nim :D