Fişierul intrare/ieşire:permlcs.in, permlcs.outSursăSelectie individuala ACM ICPC, UPB 2009
AutorMugurel Ionut AndreicaAdăugată demugurelionutMugurel-Ionut Andreica mugurelionut
Timp execuţie pe test0.6 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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.inpermlcs.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.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content