secv4

Secventa 4

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

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

Poveste ...

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. Cerinta

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. Restrictii

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. Date de intrare

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. Date de iesire

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 |

h2. Exemplu
 
| secv4.in | secv4.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== include(page="template/taskfooter" task_id="secv4") ==

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

1227