Pagini recente »
Diferențe pentru utilizator/nico_ între reviziile 22 și 9
|
Diferențe pentru problema/rucsac1 între reviziile 2 și 3
|
Atașamentele paginii 2013-12-10-clasa-5-tema-18
|
Istoria paginii utilizator/antoniocc147
|
Diferențe pentru problema/cmlsc între reviziile 6 și 9
Diferențe pentru
problema/cmlsc între reviziile
#6 si
#9
Nu există diferențe între titluri.
Diferențe între conținut:
h2. Cerință
Să se determine subșirul de lungime maximă 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$ conține pe prima linie _M_ si _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 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 conține pe prima linie _MAX_, lungimea maxima a unui subșir comun. A doua linie va conține _MAX_ numere ce reprezintă un subșir comun pentru _A_ si _B_. Dacă există mai multe soluții se poate afișa 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 ≤ M, N ≤ 1024$
* $Numerele din cei doi vectori nu depășesc 256$
* Numerele din cei doi vectori nu depășesc 256
h2. Exemplu
Nu există diferențe între securitate.