Subordre Màxim

Feu la funció ordre_max(V) tal que, donat un vector d’enters V no buit i
no necessàriament ordenat, i potser amb elements repetits, torni un
vector amb els índexos d’aquesta subseqüència així com la mida de la
subseqüència ordenada més gran (en aquest ordre).

Per exemple, si la funció rep [1, 3, 7, 4, 8, 9, 10, 2, 15, 27, 31, 57]
llavors la funció tornaria [8, 12, 5]. El 5 indica la mida de la
subseqüència més llarga ordenada, i 8 i 12 els subíndexos que marquen
l’inici i el final d’aquesta subseqüència.

Tingueu en compte que els elements del vector no han d’estar
necessàriament ordenats. Òbviament, com a mínim, aquesta funció torna 1
i, com a màxim, la mida del vector.

Entrada

Un vector d’enters, no buit, no necessàriament ordenat, i potser amb
elements repetits.

Sortida

La mida de la subseqüència ordenada més gran, així com els índexos
d’aquesta subseqüència. En cas de més d’una subseqüència màxima, cal
tornar la primera. Tingueu en compte que sempre hi ha una subseqüència
(encara que sigui de mida 1) perquè el vector d’entrada no és buit.

Informació del problema

Autoria: Jaume Baixeries

Generació: 2026-01-25T18:24:15.420Z

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