Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | chocolate.in, chocolate.out | Sursă | ad-hoc |
| Autor | Din Folclor | Adăugată de |  Mihai Calancea •klamathix |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Chocolate
Fie o tableta de ciocolata de N linii si M coloane. Bucata de ciocolata de pe pozitia (X, Y) este otravita. Consideram urmatorul joc:
Exista 2 jucatori care muta alternativ.
In momentul in care un jucator se afla la mutare, acesta isi alege un numar K si face unul din urmatorii pasi:
1. Mananca primele K linii din tableta.
2. Mananca ultimele K linii din tableta.
3. Mananca primele K coloane din tableta.
4. Mananca ultimele K coloane din tableta.
Jucatorul care mananca bucata de ciocolata otravita este considerat pierzator.
Considerand ca cei doi joaca optim, exista strategie sigura de castig pentru jucatorul care face prima mutare?
Date de intrare
Fişierul de intrare chocolate.in va contine pe prima linie un numar T.
Urmatoarele T linii contin cate un test, de forma: N M X Y.
Date de ieşire
Fişierul de ieşire chocolate.out va cotine exact T linii. Linia i va contine numarul 1 daca jucatorul care muta primul are strategie sigura de castig pentru jocul respectiv sau 0 in caz contrar.
Restricţii
- 1 ≤ T ≤ 10
- 1 ≤ N, M ≤ 1000000
Exemplu
| chocolate.in | chocolate.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
