Seqüències quasi-creixents

En aquest problema, direm que una seqüència de naturals $x_1, x_2, \dots, x_n$ és quasi-creixent si per a tot $i\in\{1,\dots,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