690 Euro2

[•gabitzish1]

Trebuie o subsecventa(nu subsir) crescatoare urmata imediat de o subsecventa descrescatoare, iar lungimea lor adunata sa fie maxima.

[•PlayLikeNeverB4]

Trebuie un subsir, care la randul lui sa fie format dintr-o secventa crescatoare urmata imediat de una descrescatoare.

[•VisuianMihai]

Iau tle pe ultimele teste.
Am determinat cel mai lung subsir descrescator, considerand ca si inceput fiecare element si dupa aceea cel mai lung subsir crescator considerand ca si capat fiecare element si dupa aceea am facut maximul in O(n);
Determinarea subsirurilor le-am calculat in O(n*n) fiecare.
Are cineva vreo idee de o implementare optima?

[•PlayLikeNeverB4]

Poti folosi ideea cu cautare binara pentru a determina subsirul crescator maximal in O(n logn) (sau arbori de intervale, aib). Uita-te aici la solutiile de 100 de puncte.

[•anarogoz]

La restrictii este scris ca subsirul crescator trebuie sa aiba minim 2 elemete, iar cel descrescator minim 1......
Elementul comun este numarat in ambele subsiruri ?

[•S7012MY]

e numarat o singura data

[•anarogoz]

Ok , merci . 

[•avaspataru]

Si in care dintre subsiruri este numarat ? ( in cea crescatoare sau in cea descrescatoare )

[•PlayLikeNeverB4]

In cel crescator.

[•anarogoz]

Nu prea conteaza...Oricum , cred ca in prima secventa  

[•vasica38]

http://www.infoarena.ro/job_detail/1170567 , nu inteleg dc am numai 20 de p , daca mi-ati putea gasi greseala : J