Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | colete.in, colete.out | Sursă | Concursul National de Informatica "Adolescent Grigore Moisil" 17 |
Autor | Chichirim George | Adăugată de | |
Timp execuţie pe test | 1.5 sec | Limită de memorie | 131072 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Colete
Pe pasunea minunilor se afla N copii, copilul i avand casa la punctul de coordonate (in metri). Fiecare copil are cate un colet, cu continut misterios, pe care doreste sa-l transporte la strada principala, care este axa OX, de unde va veni masina postei si il va lua. Pentru a putea face aceste transporturi, fiecare copil are cate o drona cu urmatoarele caracterstici:
- v -> viteza cu care zboara aceasta ($v$ este exprimat in numarul de secunde necesare pentru a parcurge un metru)
- h -> inaltimea la care trebuie sa zboare aceasta pentru a nu se strica
- aceasta poate sa se deplaseze doar de-a lungul axelor. Din cazua vantului puternic, ea se poate deplasa doar in jos, adica spre o coordonata y mai mica. Astfel, ea poate merge doar pe directiile S, E si V
- d -> din cazua ca drona este telechidata prin telecomanda aceasta nu poate sa se deplaseze la o distanta pe axa OX fata de casa mai mare ca d
Date de intrare
Fişierul de intrare colete.in ...
Date de ieşire
În fişierul de ieşire colete.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
colete.in | colete.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...