permlcs

Permlcs

== include(page="template/taskheader" task_id="permlcs") ==

Poveste şi cerinţă...

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

Fişierul de intrare $permlcs.in$ ...

Fişierul de intrare $permlcs.in$ contine pe prima linie numerele $N$ si $M$. Fiecare din urmatoarele $M$ linii contine o permutare a numerelor de la $1$ la $N$, reprezentand cate unul din cele $M$ siruri. Elementele din cadrul unei permutari sunt separate prin cate un spatiu.

h2. Date de ieşire

În fişierul de ieşire $permlcs.out$ ...

În fişierul de ieşire $permlcs.out$ veti afisa lungimea maxima a unui sir care este subsir al fiecaruia din cele $M$ sisuri date in fisierul de intrare.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 1000$
* $1 ≤ M ≤ 10$
* *Aceasta problema are testele impartite in 2 grupe, valorand 30 si, respectiv, 70 de puncte.*

h2. Exemplu
table(example). |_. permlcs.in |_. permlcs.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|6 3
6 1 5 2 4 3
1 2 3 4 5 6
4 1 5 2 6 3
|3

|
h3. Explicaţie

...

Un subsir comun de lungime $3$ al tuturor celor $3$ siruri este $1 2 3$.

== include(page="template/taskfooter" task_id="permlcs") ==

3985