Comptant pujades

Donada una seqüència de naturals x1x_1 \dots, diem que una subseqüència de nombres adjacents xexe+1xd1xdx_e \enspace x_{e+1} \enspace \dots \enspace x_{d-1} \enspace x_d és una pujada si xe<xe+1<<xd1<xdx_e < x_{e+1} < \dots < x_{d-1} < x_d. 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 22222577462 \enspace 2 \enspace 2 \enspace 2 \enspace 2 \enspace 5 \enspace 7 \enspace 7 \enspace 4 \enspace 6 és 2572 \enspace 5 \enspace 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.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:11:39.509Z

© Jutge.org, 2006–2026.
https://jutge.org