Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | s2c.in, s2c.out | Sursă | ONI 2015, Baraj |
| Autor | Pit-Rada Vasile | Adăugată de |  Tudor Tiplea •tzipleatud |
| Timp execuţie pe test | 0.75 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
S2c
Fie un şir format din N numere naturale nenule: a[1], a[2], ..., a[N].
Se numeşte subşir 2-crescător de lungime k al şirului dat orice subşir a[x1], a[x2], ...,a[xk], unde 1 ≤ x1 < x2 < ... < xk ≤ N , în care este îndeplinită următoarea proprietate:
- a[xi] < a[xi+2], pentru orice i, 1 ≤ i ≤ k - 2, adică a[x1] < a[x3] < a[x5] < ... şi a[x2] < a[x4] < a[x6] < ...
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.
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 Ni al celui de-al i-lea şir de numere dat. Pe linia 2*i+1 se vor afla Ni numere naturale, reprezentând numerele din şir, separate prin câte un spaţiu.
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.
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| s2c.in | s2c.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
