Fişierul intrare/ieşire:subcresc.in, subcresc.outSursăCerc informatică Vianu
AutorDin FolclorAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.1 secLimită de memorie1024 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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.insubcresc.outExplicaţ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).
Trebuie sa te autentifici pentru a trimite solutii. Click aici