Question

Se citește un număr natural n și apoi un vector cu n elemente numere întregi. Determinați secvența din vector care are suma elementelor maximă.C++

Answer 1

#include <iostream>

using namespace std;

int main()

{

   int numar_de_elemente, elemente[100];

   cin >> numar_de_elemente;

   for(int i = 0; i < numar_de_elemente; i++)

       cin >> elemente[i];

   int start = 0, finish = numar_de_elemente - 1, suma_maxima = elemente[0], suma_curenta = 0;

   for(int i = 0; i < numar_de_elemente; i++)

   {

       suma_curenta = 0;

       for(int j = i; j < numar_de_elemente; j++)

       {

           suma_curenta += elemente[j];

           if(suma_curenta > suma_maxima)

           {

               start = i;

               finish = j;

               suma_maxima = suma_curenta;

               suma_curenta = 0;

           }

       }

   }

   for(int i = start; i <= finish; i++)

       cout << elemente[i] << " ";

   return 0;

}