Laiko ribojimas: 1s
Atminties ribojimas: 64MB
Duomenų failas: lmio_1997_3e2_losim_degtukais_jau.in
Rezultatų failas: lmio_1997_3e2_losim_degtukais_jau.out
Lošimas degtukais
Du lošėjai paeiliui ima iš krūvelės degtukus. Vienu ėjimu galima imti ne daugiau kaip pusę krūvelėje esančių degtukų. Pralaimi tas, kuriam tenka paimti paskutinį degtuką.
Užduotis
Parašykite programą, kuri rastų pirmojo lošėjo laimintį ėjimą, jei toks egzistuoja (mat gali būti situacija, kad kokį ėjimą bepadarytų pirmasis, jis vis tiek pralaimės). Laikykite, kad priešininkas žais optimaliai, t. y. visuomet rinksis geriausią ėjimą.
Pradiniai duomenys
Reiškinys baigiamas klaustuko ženklu „?“. Reiškinio ilgis neviršys 200 simbolių.
Rezultatai
Jei radote laimintį ėjimą, atspausdinkite paimamų degtukų skaičių, priešingu atveju – žodį PRALAIMI.
Pavyzdžiai
| Pradiniai duomenys | Rezultatai |
|---|---|
4 |
1 |
Ribojimai
Degtukų skaičius neviršija 3000.