== include(page="template/taskheader" task_id="cmlsc") ==
Fie _v_ un vector cu _N_ elemente. Se numeste subsir de lungime _K_ al vectorului _v_ un nou vector _v' = (vi1, vi2, ... viK)_, cu _i1 < i2 < ... < iK_. De exemplu, vectorul v = (5 7 8 9 1 6) contine ca subsir sirurile (5 8 6) sau (7 8 1), dar nu contine subsirul (1 5). Se dau doi vectori A si B cu elemente numere naturale nenule.
Fie _v_ un vector cu _N_ elemente. Se numește subșir de lungime _K_ al vectorului _v_ un nou vector _v' = (v[~i1~], v[~i2~], ... v[~iK~])_, cu _i1 < i2 < ... < iK_. De exemplu, vectorul v = (5 7 8 9 1 6) conține ca subșir șirurile (5 8 6) sau (7 8 1), dar nu conține subșirul (1 5). Se dau doi vectori _A_ și _B_ cu elemente numere naturale nenule.
h2. Cerință
Sa se determine subsirul de lungime maxima care apare atat in A cat si in B.
Să se determine subșirul de lungime maximă care apare atât în _A_ cât și în _B_.
h2. Date de intrare
Fișierul de intrare $cmlsc.in$ contine pe prima linie M si N, numarul de elemente pentru vectorul A, respectiv pentru B. A doua linie contine M numere naturale, elementele vectorului A. A treia linie contine descrierea vectorului B sub acelasi format
Fișierul de intrare $cmlsc.in$ conține pe prima linie _M_ și _N_, numărul de elemente pentru vectorul _A_, respectiv pentru _B_. A doua linie conține _M_ numere naturale, elementele vectorului _A_. A treia linie conține descrierea vectorului _B_ sub același format.
h2. Date de ieșire
În fișierul de ieșire $cmlsc.out$ va contine pe prima linie MAX, lungimea maxima a unui subsir comun. A doua linie va contine MAX numere ce reprezinta un subsir comun pentru A si B. Daca exista mai multe solutii se poate afisa oricare.
Fișierul de ieșire $cmlsc.out$ va conține pe prima linie _MAX_, lungimea maximă a unui subșir comun. A doua linie va conține _MAX_ numere ce reprezintă un subșir comun de lungime maximă pentru _A_ si _B_. Dacă există mai multe soluții se poate afișa oricare.
h2. Restricții
* $1 &le M, N &le 1024$
* $Numerele din cei doi vectori nu depasesc 256$
* $1 ≤ M, N ≤ 1024$
* Numerele din cei doi vectori nu depășesc 256
h2. Exemplu
table(example).
|_. cmlsc.in |_. cmlsc.out |
| 5 3
| 1 7 3 9 8
| 7 5 8
1 7 3 9 8
7 5 8
| 2
| 7 8
7 8
|
h3. Explicație
...
== include(page="template/taskfooter" task_id="cmlsc") ==
