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.
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.
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.
Restrictii si
precizari:
- 1 < N <
100001
- 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
Exemplu:
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
|