Comptant pujades P62060
Donada una seqüència de naturals x1 …, diem que una subseqüència de nombres adjacents xe xe+1 … xd−1 xd és una pujada si xe < xe+1 < … < xd−1 < xd. Feu un programa que calculi la longitud màxima de les pujades d’una seqüència donada. Per exemple, la pujada més llarga de 2 2 2 2 2 5 7 7 4 6 és 2 5 7, de mida 3.
Entrada
L’entrada consisteix en una seqüència d’almenys un nombre natural.
Sortida
Escriviu el nombre d’elements de la pujada més llarga.
Public test cases
Input
1 3 5 7 9
Output
5
Input
1000 500 200
Output
1
Input
42
Output
1
Input
3 3 3 3 4 4 4 2 2 7 9
Output
3
Input
0 2 4 4 6 8
Output
3
Information
- Author
- Salvador Roura
- Language
- Catalan
- Official solutions
- C++
- User solutions
- C++ Python