Imprimă pagina - 909 Permlcs

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Andrei Grigorean din Iunie 09, 2009, 20:19:30

Titlul: 909 Permlcs
Scris de: Andrei Grigorean din Iunie 09, 2009, 20:19:30

Aici puteti discuta despre problema Permlcs (http://infoarena.ro/problema/permlcs).

Titlul: RÄƒspuns: 909 Permlcs
Scris de: Johnny Depp din Iunie 11, 2013, 13:21:32

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

Titlul: RÄƒspuns: 909 Permlcs
Scris de: Mihai Calancea din Iunie 11, 2013, 14:31:33

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

Titlul: RÄƒspuns: 909 Permlcs
Scris de: Salajan Razvan din Iunie 11, 2013, 14:56:01

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:

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

Titlul: RÄƒspuns: 909 Permlcs
Scris de: Johnny Depp din Iunie 11, 2013, 19:05:22

multumsec mult amandurora :)