Revizia anterioară Revizia următoare
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 (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.
Date de Iesire (fisier: secv.out)
Pe prima linie a fisierului de iesire se gaseste numarul cerut.
Restrictii
S 0 <= N <= 5.000
S Elementele sirului sunt numere intregi din intervalul [0,2.000.000.000]
Exemplu
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
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/secv/enunt.files/filelist.xml