Fişierul intrare/ieşire:secv4.in, secv4.outSursăAutumn Warmup 2006
AutorPaul-Dan BaltescuAdăugată de
Timp execuţie pe test0.075 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

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 ≤ 100.000
  • Elementele sirului sunt numere reale nenule din intervalul [-109; 109]
  • 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.insecv4.out
5 1 4
2 2 0.1 2 2
2 1
6 1 4
-2 -3 -4 -2 -3 1
4 2
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content