326 Secventa 6

[•DITzoneC]

Aici puteti discuta despre problema Secventa 6.

[•k_ounu_eddy]

Cum ati facut voi?
Eu am adaptat algoritmul range minimum query,transformandu-l in range maximum query(evident,nu trebuie schimbat decat un semn).
Apoi iau fiecare secventa de 1,2,3, etc numere si daca extremele sunt mai mari decat maximul din secventa aia,inseamna ca secventa e buna.
Exemplu:
7 5 6 8
Iau secventele de cate 1 nr:
maximum din intervalul (2,2) este 5 ,7>5 ,6>5 => secventa buna (7 si 6 sunt extremele sirului cu 3 nr)
maximum din intervalul (3,3) este 6, dar  5<6=> nu este secventa buna
Acum iau secventele de cate 2 nr
maximum din intervalul (2,3) este 6, 7>6 ,8>6 =>secventa e buna. (7 si 8 sunt extremele sirului cu 4 nr)
Am luat 30 p.Nu am primit un punctaj prea mare deoarece depaseam limita de memorie.Oricum cred ca complexitatea era destul de mare.

[•Pepelea_Flaviu]

hint: foloseste-te de o coada in care tii elementele sortate descrescator...si vezi ce relatii poti scoate de acolo

[•wefgef]

Cam greu de gasit problemele astea prin arhiva. Noroc cu linkurile de pe forum

[•gabitzish1]

hint: foloseste-te de o coada in care tii elementele sortate descrescator...si vezi ce relatii poti scoate de acolo

Nu cred ca trebuie coada, ci stiva.

[•Pepelea_Flaviu]

ai dreptate  .... am confundat eu 

[•Marius]

Cam greu de gasit problemele astea prin arhiva. Noroc cu linkurile de pe forum

Cu o scădere poți să vezi câte probleme s-au adăugat într-un an. În jur de 350.

[•Magnus]

nu apare partea cu comentariile din josul paginii 

[•pauldb]

Done.

[•GaborGabriel]

Puteti va rog sa postati inca un test ? 

[•chiscanu]

 

[•ManuN]

Imi puteti da mai multe exemple?