| Fişierul intrare/ieşire: | antobroasca.in, antobroasca.out | Sursă | Infoarena Monthly 2014, Runda 7 |
| Autor | Teodor Plop | Adăugată de |  Cristian Lambru •maritim |
| 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
Antobroasca
Cum ziua Antoniei este pe 31 iulie, Antonio s-a gândit să îi cumpere acesteia o broască, aceasta fiind animalul de companie preferat al fetei. Pentru ca acest cadou să fie complet, Antonio îi pune prietenei sale următoarea întrebare:
Uite, ţi-am aşezat broscuţa pe axa de coordonate xOy, în punctul (0, 0). Apoi, am botezat broscuţa Antobroasca, cred că i se potriveste numele. Am învăţat-o pe Antobroasca să se mişte pe o distanţă de exact X pe orizontală, sau pe o distanţa de exact Y pe verticală. Ca să complicăm puţin joculeţul, am învăţat-o pe Antobroasca noastră să se mişte pe diagonală, pe o direcţie paralelă cu prima bisectoare, pe o distanţă de exact Z * sqrt(2). Vreau să îmi spui dacă broscuţa se poate opri vreodata în punctul de coordonate (A, B).
Date de intrare
Fişierul de intrare antobroasca.in conţine pe prima linie un număr natural T, reprezentând numărul de teste. Pentru fiecare test, pe prima linie se vor găsi trei numere naturale, X Y Z, cu semnificaţia din enunţ, iar pe cea de-a doua linie se vor găsi două numere naturale A B, reprezentând coordonatele punctului din întrebarea lui Antonio.
Date de ieşire
În fişierul de ieşire antobroasca.out se vor găsi T linii, pe fiecare linie i aflându-se răspunsul la întrebarea i. Dacă broasca se poate opri în punctul de coordonate (A, B) din întrebarea i, se va afişa "DA". În caz contrar, se va afişa "NU".
Restricţii
- 1 ≤ T ≤ 100
- 1 <= X, Y, Z <= 1.000.000.000
- -1.000.000.000 <= A, B <= 1.000.000.000
Exemplu
| antobroasca.in | antobroasca.out |
|---|---|
| 5 1 2 3 -3 8 1 3 3 3 8 1 3 4 3 1 1 3 4 0 0 2 1 1 -1 -1 | DA NU DA DA DA |
Explicaţie
Pentru primul test, broscuţa poate efectua mişcările:
(0, 0) ; (-1, 0) ; (-2, 0) ; (-3, 0) ; (-3, 2) ; (-3, 4) ; (-3, 6) ; (-3, 8)
Pentru cel de-al treilea test, broscuţa poate efectua mişcările:
(0, 0) ; (4, 4) ; (3, 4) ; (3, 1)
Pentru cel de-al patrulea test, broscuţa stă pe loc.
Pentru cel de-al cincilea test, broscuţa poate efectua mişcările:
(0, 0) ; (-1, -1)
