==Include(page="template/taskheader" task_id="secv")==
 
==Include(page="template/raw")==
 
Link: [1]File-List
 
secventa
 
 
 
Gheorghe a dat peste o noua problema de informatica la care are nevoie de un pic de ajutor!
 
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.
 
h2. Date de Intrare (fisier: secv.in)
 
Pe prima linie a fisierului de intrare se gaseste N, lungimea sirului. Pe a doua linie se gasesc N numere intregi, sirul propriu zis.
 
h2. Date de Iesire (fisier: secv.out)
 
Pe prima linie a fisierului de iesire se gaseste numarul cerut.
 
h2. Restrictii
 
S 0 <= N <= 5.000
 
S 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.
 
 
 

==Include(page="template/taskheader" task_id="secv")==
 
Gheorghe a dat peste o noua problema de informatica la care are nevoie de un pic de ajutor!
 
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$}.
 
h2. Date de intrare
 
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
 
Pe prima linie a fisierului de iesire $secv.out$ se gaseste numarul cerut.
 
h2. Restrictii si precizari
 
* $0 ≤ N ≤ 5 000$
* Elementele sirului sunt numere intregi din intervalul $[0, 2 000 000 000]$
 
h2. Exemplu
 
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_$.
 
 
==Include(page="template/taskfooter" task_id="secv")==

References
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/secv/enunt.files/filelist.xml
==Include(page="template/taskfooter" task_id="secv")==

242