Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | ausoara.in, ausoara.out | Sursă | ONI 2013 Clasele 11-12 |
Autor | Andrei Parvu, Marius Stroe, Mugurel Ionut Andreica | Adăugată de | |
Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Ausoara
Dorind să se angajeze, Arius M. a fost nevoit să dea un interviu în care a primit următoarea problemă simplă: dându-se N şiruri crescătoare de numere întregi, să se determine cel mai lung subşir comun al acestora.
Cerinta
Rezolvaţi această problemă pe care Arius M. a considerat-o destul de uşoară.
Date de intrare
Pe prima linie a fişierului ausoara.in se află N, numărul şirurilor. Următoarele N linii descriu cele N şiruri. Linia i este formată din M i, numărul elementelor şirului curent, urmat de M i numere, reprezentând elementele şirului i.
Date de ieşire
Fişierul de ieşire ausoara.out va conţine pe prima linie T, numărul elementelor celui mai lung subşir comun al celor N şiruri. Urmează T numere întregi ce descriu elementele subşirului comun de lungime maximă.
Restricţii
- ... ≤ ... ≤ ...
Exemplu
ausoara.in | ausoara.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...