Secventa 3

secv3

==Include(page="template/taskheader" task_id="secv3")==

== include(page="template/taskheader" task_id="secv3") ==
 
Poveste ...
 
h2. Cerinta
 
...
 
h2. Restrictii
 
...
 
h2. Date de intrare
 
...
 
h2. Date de iesire
 
...
 
h2. Exemplu
 
| secv3.in | secv3.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== include(page="template/taskfooter" task_id="secv3") ==

==Include(page="template/raw")==
 
Secventa 3
 
 
 
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. 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 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. Restrictii si precizari
 
S 1 <= L <= U <= N <= 30.000
 
S Costul si timpul unui element sunt numere naturale din intervalul [1, 1.000]
 
S 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
5 1 2 0.83
 
1 1 3 2 5
 
4 2 5 3 6
 
 
 
 
 
 
==Include(page="template/taskfooter" task_id="secv3")==