==Include(page="template/taskheader" 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/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.
 
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:
 
* $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:
 
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")==

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

1227