Fişierul intrare/ieşire:secv.in, secv.outSursăpreONI 2005 Runda 2
AutorDan PopoviciAdăugată de
Timp execuţie pe test0.05 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Secv

Gheorghe a dat peste o noua problema de informatica la care are nevoie de un pic de ajutor!

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.

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.

Date de iesire

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

Restrictii si precizari

  • 0 ≤ N ≤ 5 000
  • Elementele sirului sunt numere intregi din intervalul [0, 2 000 000 000]

Exemplu

secv.insecv.out
8
2 1 3 2 1 3 4 5
7

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.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content