==Include(page="template/taskheader" task_id="secv4")==
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.
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.
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.
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
* $1 ≤ N ≤ 100.000$
* Elementele sirului sunt numere reale nenule din intervalul [{$-10^9^; 10^9^$}]
* In toate testele, secventa de produs maxim va fi pozitiva
* Prin secventa de lungime $L$ se intelege un subsir de $L$ numere consecutive ale sirului initial
* 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
* Pentru $40%$ din teste elemente sirului vor fi doar numere pozitive
* Pentru $10%$ din teste elementele sirului vor fi numere pozitive si $N ≤ 2000$
* 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 | |
table(example). |_. secv4.in |_. secv4.out |
| 5 1 4
2 2 0.1 2 2
| 2 1 |
| 6 1 4
-2 -3 -4 -2 -3 1
| 4 2 |
==Include(page="template/taskfooter" task_id="secv4")==
