Subordre Màxim. X52829

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.