Fișierul intrare/ieșire subcresc.in, subcresc.out Sursă Cerc informatică Vianu
Autor din folclor Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.1 sec Limită de memorie 1024 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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).

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 1 categorii