== include(page="template/taskheader" task_id="unique") ==
Poveste şi cerinţă...
Miruna şi Laura se joacă cu prietena lor cea mai bună, Omida. Miruna are un şir de $N$ numere naturale şi vrea să găsească o subsecvenţă $S$ de lungime maximă care să respecte următoarea proprietate:
* Să conţină cel puţin o dată fiecare număr între $1$ şi $MaxS$, unde $MaxS$ reprezintă valoarea maximă din subsecvenţa $S$.
Ajutaţi-le pe Laura şi Omida să îi răspundă Mirunei.
h2. Date de intrare
Fişierul de intrare $unique.in$ ...
Fişierul de intrare $unique.in$ va conţine:
* pe prima linie un singur număr natural $T$, reprezentând numărul de teste din fişier.
* Pe linia $2i$, $(i=1,2,...,T)$ un număr natural reprezentând numărul de elemente dintr-un şir
* Pe linia $2i+1$, $(i=1,2,...,T)$ elementele şirului a cărui lungime este dată pe linia anterioară
h2. Date de ieşire
În fişierul de ieşire $unique.out$ ...
Fişierul de ieşire $unique.out$ va conţine $T$ linii; pe linia $i$ se va scrie lungimea maximă a unei subsecvenţe a şirului care respectă cerinţa impusă, dat prin liniile $2i$ şi $2i+1$ în fişierul de intrare $(i=1,2,...,T)$.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1$ ≤ $T$ ≤ $10$
* $1$ ≤ $N$ ≤ $100000$
* Elementele şirurilor vor fi cuprinse între $1$ şi $N$.
h2. Exemplu
table(example). |_. unique.in |_. unique.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 1
16
3 1 4 5 2 7 5 2 8 3 1 3 1 2 3 9
| 6
|
h3. Explicaţie
...
Cea mai lungă subsecvenţă care respectă condiţia impusă începe pe poziţia $10$ şi se termină pe poziţia $15$.
== include(page="template/taskfooter" task_id="unique") ==
