Mutare
Se considera o multime de n piese din care doi jucatori iau alternativ un numar de piese care sa fie o putere a lui 2 (1,2,4,8,...). Castiga jucatorul care ia ultimele piese.Sunteti jucatorul care face prima mutare, adica cel care ia primul piese din multime. Trebuie sa gasiti o strategie castigatoare, daca exista, adica sa gasiti mutarile care sa va asigure castigul indiferent de mutarile adversarului.
Cerinta
Determinati numarul maxim de piese pe care le puteti lua la prima mutare astfel incat sa va asigurati castigul indiferent de jocul adversarului, sau stabiliti ca nu exista o prima mutare castigatoare.
Date de intrare
Pe prima linie a fisierului de intrare mutare.in este scris numarul de piese n.
Date de iesire
Prima linie a fisierului mutare.out va contine numarul maxim de piese care pot fi luate la prima mutare astfel incat sa aveti castigul asigurat la un joc corect sau numarul 0 daca nu exista o prima mutare care sa va asigure castigul.
Restrictii
Exemple
|
mutare.in |
mutare.out |
|
7 |
4 |
mutare.in mutare.out 123456789876543212 36028797018963968 Timp maxim de executie/test: 0.2 secunde prof. Nistor Mot Colegiul National "N.Balcescu" - Braila