secv

Secv

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

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

Poveste ...

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. Restrictii

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)

h2. Date de intrare

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

...

h2. Restrictii

h2. Date de iesire

S 0 <= N <= 5.000

...

S Elementele sirului sunt numere intregi din intervalul [0,2.000.000.000]

h2. Exemplu

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

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.
 
 
 
 
 
References

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

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