Pes màxim. X15829


Statement
 

pdf   zip   main.R

html

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.

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 V d’enters positius i un enter 1 ≤ M < length(V).

Sortida

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

Public test cases
  • Input

    7
    3 5 1 5 2 3 2
    3
    

    Output

    13 
    
  • Input

    7
    3 5 1 5 2 3 2
    5
    

    Output

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