Fișierul intrare/ieșire	cmlsc.in, cmlsc.out	Sursă	Infoarena
Autor	teorie	Adăugată de	Marcela • Marcela
Timp de execuție pe test	0.05 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	2.25

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Cel mai lung subşir comun

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.

Cerință

Sa se determine subsirul de lungime maxima care apare atat in A cat si in B.

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

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.

Restricții

• 1 &le M, N &le 1024
• Numerele din cei doi vectori nu depasesc 256

Exemplu

Explicație

...