Diferențe pentru problema/run între reviziile #29 si #33

run

Run (clasa a 8-a)

h2. Date de intrare

Fișierul de intrare $run.in$ conține pe prima linie numerele naturale _N_ si _L_. Pe fiecare din liniile următoare găsim distanța concurentului _i_ față de START și viteza cu care aleargă acesta. Distanțele sunt exprimate în metri, iar vitezele în metri/secundă. Distanțele sunt numere întregi iar vitezele sunt date cu exact două zecimale.

Fișierul de intrare $run.in$ conține pe prima linie numerele naturale _N_ si _L_. Pe fiecare din liniile următoare găsim distanța concurentului _i_ față de START și viteza cu care aleargă acesta. Distanțele sunt exprimate în metri, iar vitezele în metri/secundă. Distanțele sunt numere întregi iar vitezele sunt numere reale cu exact două zecimale.

h2. Date de ieșire

În fișierul de ieșire $run.out$ se afișează pe linii distincte numerele de ordine ale concurenților eliminați. Pe ultima linie linie se afișează  ”Winner(s):” și lista câștigătorilor, în ordine crescătoare cu un spațiu între numerele de ordine.

În fișierul de ieșire $run.out$ se afișează pe linii distincte numerele de ordine ale concurenților eliminați. Dacă doi sau mulți concurenți sunt eliminați simultan, atunci aceștia pot fi afișați în orice ordine. Pe ultima linie linie se afișează $"Winner(s):"$ și lista câștigătorilor, în ordine crescătoare cu un spațiu între numerele de ordine.

h2. Restricții
* $N ≤ 500 000$
* $L ≤ 5 000 000$

* $0 ≤ D[~1~] ≤ D[~2~] ≤ ... ≤ D[~N~] ≤ L$
* $0 < S[~i~] &le; 5 (numere reale cu două zecimale)$

* $0 &le; D[~1~] < D[~2~] < D[~3~] < ... < D[~N~] < L$
* $0 < S[~i~] &le; 5$ (numere reale cu exact două zecimale)

h2. Exemplu