Seqüències quasi-creixents

En aquest problema, direm que una seqüència de naturals x₁, x₂, …, x_(n)
és quasi-creixent si per a tot i ∈ {1, …, n − 2}, x_(i) < x_(i + 1) o bé
x_(i) < x_(i + 2) (o ambdues condicions). Per exemple, la seqüència 1 1
2 3 2 4 1 és quasi-creixent. Fixeu-vos que una seqüència amb dos o menys
elements sempre és quasi-creixent. Per a cada seqüència donada, calculeu
la llargada de la subseqüència quasi-creixent més llarga.

Entrada

L’entrada consisteix en diverses seqüències de naturals. Cada seqüència
està precedida per la seva llargada, la qual és com a mínim dos. La
darrera seqüència és de llargada zero, i no s’ha de processar.

Sortida

Escriviu la llargada de la subseqüència quasi-creixent més llarga de
cada seqüència donada.

Observació

No podeu usar strings, ni vectors o similars.

Informació del problema

Autoria: Àlvar Vinacua

Generació: 2026-01-25T11:07:56.644Z

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