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 avatar alexpetrescu Alexandru Petrescu alexpetrescu
Timp de execuție pe test 1 sec Limită de memorie 16384 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii