Diferente pentru problema/colete intre reviziile #13 si #27

Diferente intre titluri:

colete
Colete

Diferente intre continut:

== include(page="template/taskheader" task_id="colete") ==
Pe pasunea minunilor se afla $N$ copii, copilul $i$ avand casa la punctul de coordonate <tex>(x_i,y_i)</tex>(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:
Pe pasunea minunilor se afla $N$ copii, copilul $i$ avand casa la punctul de coordonate <tex>(x_i,y_i)</tex>(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 caracteristici:
* $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$
* aceasta poate sa se deplaseze doar de-a lungul axelor. Din cauza vantului puternic, ea se poate deplasa doar in jos, adica spre o coordonata $y$ mai mica. Astfel, ea poate merge doar pe directiile $SUD$, $EST$ si $VEST$
* $d$ -> din cauza ca drona este teleghidata prin telecomanda aceasta nu poate sa se deplaseze la o distanta pe axa $OX$ fata de casa mai mare ca $d$
Fiecare copil vrea sa afle timpul minim necesar transportarii coletului sau la strada principala. Deoarece copiii sunt prieteni buni intre ei, pentru a-si transporta coletul, un copil are doua optiunui: fie isi transporta coletul cu drona sa pana la strada principala, fie il transporta cu drona sa pana la un alt copil, care se va ocupa personal de colet si il va transporta pana la strada principala prin acelasi mod descris pana acum (ori il va transporta cu drona lui pana la strada principala, ori il va duce cu drona lui pana la alt copil care va face acelasi lucru si el). Timpul de schimbare al coletului de la o drona la alta este neglijabil, dar atentie ca drona trebuie urcata pana la un anumit nivel si apoi coborata la nivelul 0 cand ajunge la casa unui alt copil pentru ca acesta sa faca transferul de acea drona la a sa (cum am mentionat, cu timpul neglijabil).
h2. Restricţii
* $1 &le; N &le; 50000$
* &1 &le; x, y, v, h, d &le; 10^8^ &
* $1 &le; x, y, v, h, d &le; 10$^8^
* $coordonatele y sunt distincte doua cate doua$
h2. Exemplu
table(example). |_. colete.in |_. colete.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
| 4
3 5 5 2 1
1 4 1 1 2
4 2 1 1 2
5 3 6 1 3
| 44
6
4
28
|
h3. Explicaţie
 
...
 
== include(page="template/taskfooter" task_id="colete") ==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.