Fes la funció pes_maxim(V,M) tal que, donats un vector
V de mida
i un enter
,
torni la suma dels
valors més grans del vector V. El vector V pot
contenir repetits, i no ha d’estar necessàriament ordenat.
Per exemple, si tenim que M = 3 i
v = [3 5 1 5 2 3 2], llavors tenim que la funció ha de
tornar
,
ja que és la suma dels 3 valors més grans del vector:
.
Si llavors hauria de tornar .
Aquest problema es pot resoldre de diferents maneres. Per exemple, podeu tenir un vector on aneu desant els màxims del vector i anar-los eliminant del vector original. Una altra manera pot ser calcular el màxim del vector, eliminar-lo del vector (o marcar-lo de manera que deixi de ser un màxim) i acumular-lo en una variable que faci de sumatori. Si feu una cosa així, penseu que si el màxim és el valor 5 (posem per cas) llavors no heu d’eliminar tots els cincs del vector, sinó només un d’ells.
Un vector V d’enters positius i un enter
.
La suma dels M enters més grans del vector
V.
Input
3 5 1 5 2 3 2 3
Output
13
Input
3 5 1 5 2 3 2 5
Output
18