== include(page="template/taskheader" task_id="secv3") ==
==Include(page="template/taskheader" task_id="secv3")==
Poveste ...
==include(page="template/badtests")==
Gigel este o persoana cu o imaginatie foarte bogata, mai ales cand doarme! Intr-o noapte a visat ca are de indeplinit o sarcina foarte bizara: trebuie sa aleaga o secventa (adica un subsir de elemente care apar pe pozitii consecutive in sirul initial) din $N$ elemente pentru care se cunosc costul si timpul. Secventa aleasa trebuia sa fie de lungime minim $L$ si maxim $U$, iar suma costurilor elementelor secventei impartita la suma timpurilor elementelor secventei sa fie maxima.
h2. Cerinta
...
In scurt timp, visul lui Gigel s-a transformat intr-un cosmar deoarece nu poate sa rezolve sarcina! Scrieti un program care sa-l ajute!
h2. Restrictii
h2. Date de Intrare
...
Pe prima linie in fisierul de intrare $secv3.in$ se afla numere $N, L$ si $U$ separate prin cate un spatiu. Pe cea de a doua linie se vor gasi $N$ numere naturale reprezentand costurile elementelor secventei, iar pe cea de a treia linie se vor gasi $N$ numere naturale reprezentand timpurile elementelor secventei.
h2. Date de intrare
h2. Date de Iesire
...
Pe prima linie din fisierul de iesire $secv3.out$ se va gasi un numar real cu prezicie de doua zecimale, reprezentand valoarea maxima a sumei costurilor elementelor din secventa impartita la suma timpurilor elementelor din secventa.
h2. Date de iesire
h2. Restrictii si precizari
...
* $1 ≤ L ≤ U ≤ N ≤ 30.000$
* Costul si timpul unui element sunt numere naturale din intervalul $[1, 1.000]$
* Numarul scris in fisierul de iesire va fi considerat corect doar daca valoarea absoluta a diferentei dintre rezultatul tau si cel al comisiei este mai mica sau egala cu $10^-2^$
h2. Exemplu
| secv3.in | secv3.out |
| linia1
linia2
linia3
| linia1
linia2
|
table(example). |_. secv3.in |_. secv3.out |
| 5 1 2
1 1 3 2 5
4 2 5 3 6 | 0.83 |
== include(page="template/taskfooter" task_id="secv3") ==
==Include(page="template/taskfooter" task_id="secv3")==
