info arena

Evaluator online 24/24! Miercuri, 27 Septembrie 2006





info arena> citeste problemeAutumn WarmUp 2006Secventa 4

Autumn WarmUp 2006

Concursul s-a incheiat
Pagina concursului

< alege alta arhiva | monitorul de evaluare |  clasament si alte statistici

mesaj de la organizatori!  
Pentru problema Bridge, raspunsul corect din fisierul de iesire este: "0 3 0".

< inapoi la lista de probleme


Numele problemeiSecventa 4   (click aici pentru alta)
AutorPaul Dan-Baltescu
Timp de executie0.3 secunde
Fisier de intraresecv4.in
Fisier de iesiresecv4.out
Maximum de puncte100

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

 

intra in cont ca sa trimiti solutii | statistici problema | liste de discutii 

 

info.devNet - portal informatica | info-arena - concursuri si probleme online | contul meu @ info-arena
© 2003 - 2005 Cristian George Strat, strat.cristian at gmail dot com