S2c

s2c

h2. Cerinţă

p<>. Date fiind $T$ şiruri conform enunţului, se cere să se determine lungimea maximă a câte unui subşir $2$-crescător pentru fiecare dintre cele $T$ şiruri date.

Date fiind $T$ şiruri conform enunţului, se cere să se determine lungimea maximă a câte
unui subşir $2$-crescător pentru fiecare dintre cele $T$ şiruri date.

h2. Date de intrare

p<>. În fişierul de intrare $s2c.in$ se află pe prima linie numărul $T$, reprezentând numărul de şiruri, iar pe fiecare dintre următoarele $2*T$ linii se află descrierile şirurilor. Pe linia $2*i$, se va afla un singur număr natural reprezentând numărul de elemente $N{~i~}$ al celui de-al $i$-lea şir de numere dat. Pe linia $2*i+1$ se vor afla $N{~i~}$ numere naturale, reprezentând numerele din şir, separate prin câte un spaţiu.

În fişierul de intrare $s2c.in$ se află pe prima linie numărul $T$, reprezentând numărul de şiruri, iar pe fiecare dintre următoarele $2*T$ linii se află descrierile şirurilor. Pe linia $2*i$, se va afla un singur număr natural reprezentând numărul de elemente $N{~i~}$ al celui de-al $i$-lea şir de numere dat. Pe linia $2*i+1$ se vor afla $N{~i~}$ numere naturale, reprezentând numerele din şir, separate prin câte un spaţiu.

h2. Date de ieşire

p<>. În fişierul de ieşire $s2c.out$ se va scrie pe fiecare dintre $T$ linii, fiecare conţinând un singur număr natural. Pe linia $i$ se va scrie un număr natural reprezentând lungimea maximă a unui subşir $2$-crescător al celui de-al $i$-lea şir din cadrul celor $T$ şiruri date.

În fişierul de ieşire $s2c.out$ se va scrie pe fiecare dintre $T$ linii, fiecare conţinând un singur număr natural. Pe linia $i$ se va scrie un număr natural reprezentând lungimea maximă a unui subşir $2$-crescător al celui de-al $i$-lea şir din cadrul celor $T$ şiruri date.

h2. Restricţii