s2c

S2c

h2. Cerinţă

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.

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.

h2. Date de intrare

Î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.

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.

h2. Date de ieşire

Î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.

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.

h2. Restricţii

9 6 4 2 7
| 6
3

| Avem T = 2 teste.
Primul şir are lungimea egală cu
8. Subşirurile 2-crescătoare de
lungime maximă, egală cu 6, sunt:

| Avem T = 2 teste. Primul şir are lungimea egală cu 8.
Subşirurile 2-crescătoare de lungime maximă, egală cu 6, sunt:

1 1 3 2 5 3
1 1 3 2 5 4
1 1 3 2 5 5
1 1 3 2 4 5
1 1 2 3 4 5
Al doilea şir are lungimea 5.

Subşirurile 2-crescătoare de
lungime maximă, egală cu 3, sunt:

Subşirurile 2-crescătoare de lungime maximă, egală cu 3, sunt:

6 4 7
6 2 7
4 2 7

|