| Fişierul intrare/ieşire: | permlcs.in, permlcs.out | Sursă | Selectie individuala ACM ICPC, UPB 2009 |
| Autor | Mugurel Ionut Andreica | Adăugată de |  Mugurel-Ionut Andreica •mugurelionut |
| Timp execuţie pe test | 0.3 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
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 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).
Date de intrare
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.
Date de ieşire
Î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.
Restricţii
- 1 ≤ N ≤ 1000
- 1 ≤ M ≤ 10
- Aceasta problema are testele impartite in 2 grupe, valorand 30 si, respectiv, 70 de puncte.
Exemplu
| permlcs.in | permlcs.out |
|---|---|
| 6 3 6 1 5 2 4 3 1 2 3 4 5 6 4 1 5 2 6 3 | 3 |
Explicaţie
Un subsir comun de lungime 3 al tuturor celor 3 siruri este 1 2 3.
