Fișierul intrare/ieșire | subcresc.in, subcresc.out | Sursă | Cerc informatică Vianu |
---|---|---|---|
Autor | din folclor | Adăugată de | Cristian Frâncu • francu |
Timp de execuție pe test | 0.1 sec | Limită de memorie | 1024 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Subsecvență crescătoare (clasa a 5-a)
Notă: rezolvați această problemă fără a folosi tablouri (vectori).
Denumim subsecvență crescătoare o subsecvență de numere unul după altul care au proprietatea că fiecare număr este mai mare sau egal cu cel din-naintea lui.
Cerință
Dată o secvență de n numere să se calculeze și afișeze lungimea celei mai lungi subsecvențe crescătoare.
Date de intrare
Fișierul de intrare subcresc.in conține pe prima linie numărul n de numere. Pe a doua linie conține cele n numere separate prin spații.
Date de ieșire
În fișierul de ieșire subcresc.out veți scrie un singur număr, lungimea celei mai lungi subsecvențe crescătoare.
Restricții
- 1 ≤ n ≤ 1000
- numerele din secvență sînt mai mici ca 100
Exemple
subcresc.in | subcresc.out | Explicații |
---|---|---|
10 2 8 4 5 9 2 9 4 5 12 |
3 |
Cea mai lungă subsecvență crescătoare este lungime trei (4 5 9 sau 4 5 12). |
10 1 3 7 4 6 8 10 14 2 6 |
5 |
Cea mai lungă subsecvență crescătoare este lungime cinci (4 6 8 10 14). |