Secventa 4

secv4

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

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

==Include(page="template/raw")==
 
Secventa 4
 
 
 
Flubby Doo are de rezolvat un mister. In momentul de fata, el se afla in fata unei usi secrete. Pentru a o deschide si a intra in ascunzatoarea monstrului, el trebuie sa raspunda repede la urmatoarea intrebare: fiind dat un sir de N numere reale nenule, care este secventa de produs maxim, a carei lungime este cuprinsa intre X si Y. Flubby Doo poate raspunde usor la aceasta intrebare, dar este interesat daca si voi, prietenii lui, puteti.
 
h2. Date de Intrare:
 
Pe prima linie a fisierului secv4.in se afla 3 numere N, X si Y. Pe urmatoarea linie se afla N numere.
 
h2. Date de Iesire:
 
Pe prima linie a fisierului secv4.out se afla doua numere: L si P, unde L reprezinta lungimea secventei si P pozitia de inceput a acesteia.
 
h2. Restrictii si precizari:
 
o 1 < N < 100001
o Elementele sirului sunt numere reale nenule din intervalul [-10^9; 10^9]
o In toate testele, secventa de produs maxim va fi pozitiva
o Prin secventa de lungime L se intelege un subsir de L numere consecutive ale sirului initial
o Daca exista mai multe solutii, se va afisa cea cu pozitia de final minima; daca si asa exista mai multe solutii se va afisa cea cu pozitia de inceput minima
o Pentru 40% din teste elemente sirului vor fi doar numere pozitive
o Pentru 10% din teste elementele sirului vor fi numere pozitive si N <= 2000
o Elementele sirului vor avea maxim 3 zecimale
 
h2. Exemplu:
 
 
 
 
 
 
|secv4.in |secv4.out |
 
|5 1 4 |2 1 |
| | |
|2 2 0.1 2 2 | |
 
|6 1 4 |4 2 |
| | |
|-2 -3 -4 -2 -3 1 | |
 
 
 
==Include(page="template/taskfooter" task_id="secv4")==