Inverseaza reviziile

Diferente pentru problema/secv intre reviziile #2 si #7

Diferente intre #1 si #2

Diferente intre titluri:

secv

Secv

Diferente intre continut:

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

...
 
h2. Restrictii
 
...

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

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

table(example). |_. secv.in|_. secv.out|
|8
2 1 3 2 1 3 4 5
|7 |
 
h3. Explicatii

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

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

Nu exista diferente intre securitate.

Diferente intre topic forum:

 

242