Pes màxim. X25749


Statement
 

pdf   zip   main.py

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

Si M=5M = 5 llavors hauria de tornar 5+5+3+3+2=185 + 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 vv 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 1M<length(V)1 \leq M < length(V).

Sortida

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

Public test cases
  • Input

    3 5 1 5 2 3 2
    3
    

    Output

    13
    
  • Input

    3 5 1 5 2 3 2
    5
    

    Output

    18
    
  • Information
    Author
    Jaume Baixeries
    Language
    Catalan
    Official solutions
    Python
    User solutions
    Python