Pes Màxim

Fes la funció pes_maxim(V,M) tal que, donats un vector V de mida N > 1 i
un enter 1 ≤ M < N, torni la suma dels M 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 13, ja que és la suma dels 3 valors més grans del
vector: 5 + 5 + 3 = 13.

Si M = 5 llavors hauria de tornar 5 + 5 + 3 + 3 + 2 = 18.

Aquest problema es pot resoldre de diferents maneres. Per exemple, podeu
tenir un vector on aneu desant els màxims del vector v 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.

Entrada

Un vector V d’enters positius i un enter 1 ≤ M < length(V).

Sortida

La suma dels M enters més grans del vector V.

Informació del problema

Autoria: Jaume Baixeries

Generació: 2026-01-25T18:46:20.986Z

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