909 Permlcs

[•wefgef]

Aici puteti discuta despre problema Permlcs.

[•Johny_Depp22]

care e solutia optima la problema  asta? ca am incercat in mai multe feluri si nu reusesc nimic 

[•klamathix]

Incearca sa o reduci la subsir crescator de lungime maxima. Gandeste-te ce ar trebui sa insemne 'crescator'.

[•vendetta]

Prima data sa intelegi de ce pica solutia cu cmlsc. Tu cand fixezi 2 siruri( fie primul Sir[ k ] si al 2 -lea Sir[ l ]) faci cmlsc intre astea doua si rezultatul e 3 sa zicem; apoi faci cmlsc intre Sir[ k ] si Sir[ l + 1 ] rezultatul e 2 sa zicem; acum tu iei minimul si zici ca raspunsul e 2. Doar ca nu e corect sa faci chestia asta; pentru ca poate sa apara cazul in care cmlsc gasit la prima verificare sa fie total diferit fata de cel gasit la a 2-a verificare.
Uite un exemplu :

Cod:

5 4
1 3 4 5 2 
3 4 1 2 5 
3 2 5 1 4 
2 5 1 4 3 

Sursa ta se comporta total aiurea.

Cod:

cmlsc intre sirul 1 si sirul 2 e: 3
iar sirul e :5 4 3 

cmlsc intre sirul 1 si sirul 3 e: 2
iar sirul e :4 1 

cmlsc intre sirul 1 si sirul 4 e: 2
iar sirul e :3 1 


cmlsc intre sirul 2 si sirul 3 e: 3
iar sirul e :5 2 3 

cmlsc intre sirul 2 si sirul 4 e: 2
iar sirul e :5 2 


cmlsc intre sirul 3 si sirul 4 e: 4
iar sirul e :4 1 5 2 

Sirurile sunt in ordine inversa

[•Johny_Depp22]

multumsec mult amandurora