Fișierul intrare/ieșire | topaila.in, topaila.out | Sursă | Olimpiada pe scoala 2016 clasa a 5-a |
---|---|---|---|
Autor | Ovidiu-Răzvan Hârșan | Adăugată de | Alexandru Petrescu • alexpetrescu |
Timp de execuție pe test | 1 sec | Limită de memorie | 16384 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Țopăilă (clasa a 5-a)
Marcel studiaza comportamentul lui Țopăilă. Acesta e un exemplar rar care, atunci cand primeste o ciocolata de Kx1×1, sare, pe rand, 1 metru la stanga sau dreapta, 2 metri la stanga sau dreapta, 3 metri la stanga sau dreapta, ..., K metri la stanga sau dreapta. Observam ca Țopăilă se misca doar de-a lungul axei Ox. Marcel are T ciocolate si este curios daca Țopăilă poate ajunge in punctul A dupa cele K sarituri, stiind ca primeste ciocolata cand este in punctul B.
Date de intrare
Fișierul de intrare topaila.in contine pe prima linie numarul T de ciocolate. Urmatoarele T linii contin 3 numere naturale nenule K, A si B, respectiv: numarul de sarituri, pozitia unde Marcel si-ar dori ca Țopăilă sa ajunga, si poztia initiala a lui Țopăilă.
Date de ieșire
În fișierul de ieșire topaila.out se vor afla T linii, Linia i va contine fie valoarea 0 (daca pentru al i-lea triplet (K, A, B), nu exista nicio succesiune de K sarituri pentru a ajunge din B in A), fie valoarea 1 (daca pentru al i-lea triplet (K, A, B), exista macar o succesiune de K sarituri pentru a ajunge din B in A).
Restricții
- T ≤ 10.000
- K ≤ 10.000
- -100.000.000 ≤ A, B ≤ 100.000.000
Exemplu
topaila.in | topaila.out |
---|---|
2 4 0 0 4 3 2 |
1 0 |
Explicație
prima ciocolata: 0 -> 1 -> -1 -> -4 -> 0
a doua: nu exista succesiune de 4 sarituri astfel incat, plecand de pe pozitia 2, Țopăilă sa ajunga pe pozitia 3.