👤
CHOCOLATAWIX
a fost răspuns

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++

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 class=

Răspuns :

#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;

}

Vă mulțumim că ați ales să vizitați platforma noastră dedicată Informatică. Sperăm că informațiile disponibile v-au fost utile. Dacă aveți întrebări suplimentare sau aveți nevoie de sprijin, nu ezitați să ne contactați. Vă așteptăm cu drag și data viitoare! Nu uitați să adăugați site-ul nostru la favorite pentru acces rapid.


Wix Learning: Alte intrebari