Pagini recente » Risc | Monitorul de evaluare | Monitorul de evaluare | Monitorul de evaluare | Diferente pentru problema/permlcs intre reviziile 2 si 5
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="permlcs") ==
Se dau $M$ siruri, fiecare din ele reprezentand o permutare a numerelor de la $1$ la $N$. Determinati lungimea maxima a unui sir care este subsir al fiecaruia din cele $M$ sisuri date. Un sir $A$ este subsir al unui alt sir $B$ daca se poate obtine din $B$ prin stergerea a $0$ sau mai multe caractere (de ex., sirul $1 4 3$ este subsir al sirului $7 1 2 4 6 5 3$).
Se dau $M$ siruri, fiecare din ele reprezentand o permutare a numerelor de la $1$ la $N$. Determinati lungimea maxima a unui sir care este subsir al fiecaruia din cele $M$ siruri date. Un sir $A$ este subsir al unui alt sir $B$ daca se poate obtine din $B$ prin stergerea a $0$ sau mai multe caractere (de ex., sirul $1 4 3$ este subsir al sirului $7 1 2 4 6 5 3$).
h2. Date de intrare
* $1 ≤ N ≤ 1000$
* $1 ≤ M ≤ 10$
* *Aceasta problema are testele impartite in 2 grupe, valorand 30 si, respectiv, 70 de puncte.*
h2. Exemplu
Nu exista diferente intre securitate.
Diferente intre topic forum:
