h2. Cerinta
Dandu-se un sir de N numere naturale, aflati lungimea minima a unei subsecvente care contine un subsir strict crescator, iar acest subsir contine toate numere din sirul initial o singura data. Daca nu exista o astfel de secventa, raspunsul va fi -1.
Dandu-se un sir de $N$ numere naturale, aflati lungimea minima a unei subsecvente care contine un subsir strict crescator, iar acest subsir contine toate numere din sirul initial o singura data. Daca nu exista o astfel de secventa, raspunsul va fi {$-1$}.
h2. Date de Intrare (fisier: secv.in)
h2. Date de intrare
Pe prima linie a fisierului de intrare se gaseste N, lungimea sirului. Pe a doua linie se gasesc N numere intregi, sirul propriu zis.
Pe prima linie a fisierului de intrare $secv.in$ se gaseste {$N$}, lungimea sirului. Pe a doua linie se gasesc $N$ numere intregi, sirul propriu-zis.
h2. Date de Iesire (fisier: secv.out)
h2. Date de iesire
Pe prima linie a fisierului de iesire se gaseste numarul cerut.
Pe prima linie a fisierului de iesire $secv.out$ se gaseste numarul cerut.
h2. Restrictii
h2. Restrictii si precizari
S 0 <= N <= 5.000
S Elementele sirului sunt numere intregi din intervalul [0,2.000.000.000]
* $0 ≤ N ≤ 5 000$
* Elementele sirului sunt numere intregi din intervalul $[0, 2 000 000 000]$
h2. Exemplu
secv.in secv.out Explicatie
8 7 Singura subsecventa care respecta conditile din enunt este:
2 1 3 2 1 3 4 5 1 3 2 1 3 4 5
Acesta subsecventa contine subsirul 1 2 3 4 5.
table(example). |_. secv.in|_. secv.out|
|8
2 1 3 2 1 3 4 5
|7 |
h3. Explicatii
Singura subsecventa care respecta conditile din enunt este $_1_ 3 _2_ 1 _3 4 5_$
Acesta subsecventa contine subsirul $_1 2 3 4 5_$.
References
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/secv/enunt.files/filelist.xml
==Include(page="template/taskfooter" task_id="secv")==
