Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2017-03-27 22:14:50.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:colete.in, colete.outSursăConcursul National de Informatica "Adolescent Grigore Moisil" 17
AutorChichirim GeorgeAdăugată deAGMinformaticaAGMInformatica AGMinformatica
Timp execuţie pe test1.5 secLimită de memorie131072 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Colete

Pe pasunea minunilor se afla N copii, copilul i avand casa la punctul de coordonate (x_i,y_i)(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.incolete.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?