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.

Observació

Només cal que enviïs el fitxer amb la funció (i les funcions auxiliars que hagis fet) que et demanem i prou. El fitxer main.R et pot servir per a fer la teva solució, però no cal que n’enviïs el contingut.

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.