== include(page="template/taskheader" task_id="topaila") ==
Poveste și cerință...
Marcel studiaza comportamentul lui Țopăilă. Acesta e un exemplar rar care, atunci cand primeste o ciocolata de Kx1x1, 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.
h2. Date de intrare
Fișierul de intrare $topaila.in$ ...
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ă.
h2. Date de ieșire
În fișierul de ieșire $topaila.out$ ...
Î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).
h2. Restricții
* $... ≤ ... ≤ ...$
* T ≤ 10.000
* K ≤ 10.000
* A, B ≤ 1.000.000.000
h2. Exemplu
table(example).
|_. topaila.in |_. topaila.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|2
4 0 0
4 3 2
|1
0
|
h3. Explicație
...
prima ciocolata: 0 -> 1 -> -1 -> -4 -> 0
a doua: nu exista succesiune de 4 sarituri astfel incat, plecand din origine, sa ajung pe pozitia 1.
== include(page="template/taskfooter" task_id="topaila") ==
