Fişierul intrare/ieşire:topaila.in, topaila.outSursăOlimpiada pe scoala 2016 clasa a 5-a
AutorHarsan Ovidiu RazvanAdăugată dealexpetrescuAlexandru Petrescu alexpetrescu
Timp execuţie pe test1 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Ț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.intopaila.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.

Trebuie sa te autentifici pentru a trimite solutii. Click aici