Secv

secv

==Include(page="template/taskheader" task_id="secv")==

== 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!

Poveste ...

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.

h2. Date de intrare
...
h2. Date de iesire
...
h2. Exemplu

References

| secv.in | secv.out |
| linia1
linia2
linia3
| linia1
linia2
|

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

== include(page="template/taskfooter" task_id="secv") ==