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

h2. Restrictii

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

h2. Date de intrare

Pe prima linie a fisierului de iesire $secv.out$ se gaseste numarul cerut.

...

h2. Restrictii si precizari

h2. Date de iesire

* $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

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

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")==
 
 

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

242