Advertisement
lencinasalejo

miniMaxSum_sol12

Mar 19th, 2024
559
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.09 KB | Software | 0 0
  1. void miniMaxSum(vector<int> arr) {
  2.     // Declaro las variables
  3.     long total_sum = 0, max_sum = 0, min_sum = 0;
  4.    
  5.     // Calculo la suma total
  6.     for (int num : arr)
  7.     {
  8.         total_sum += num;
  9.     }
  10.    
  11.     // Una validacion por si el array viene vacio, lo cual
  12.     // no deberia pasar porque el ejercicio nos dice que
  13.     // siempre tiene 5 elementos.
  14.     if (arr.size() > 0)
  15.     {
  16.         // Para arrancar, asumo que la suma maxima y la
  17.         // suma minima es la obtenida de sumar todos menos
  18.         // el primer elemento
  19.         max_sum = total_sum - arr[0];
  20.         min_sum = total_sum - arr[0];    
  21.     }
  22.    
  23.     // Voy recorriendo cada uno de los elementos (excepto el primero)
  24.     // restandoselo a la suma total
  25.     for (int i = 1; i < arr.size(); i++)
  26.     {
  27.         long partial_sum = total_sum - arr[i];
  28.        
  29.         if (partial_sum < min_sum)
  30.         {
  31.             min_sum = partial_sum;
  32.         }
  33.        
  34.         if (partial_sum > max_sum)
  35.         {
  36.             max_sum = partial_sum;
  37.         }
  38.     }
  39.    
  40.     cout << min_sum << " " << max_sum;
  41. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement