Fişierul intrare/ieşire: | secv.in, secv.out | Sursă | preONI 2005 Runda 2 |
Autor | Dan Popovici | Adăugată de | |
Timp execuţie pe test | 0.025 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
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.in | secv.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.