a fost răspuns

Fișierul bac.txt conține un șir de cel mult 106 numere întregi din intervalul [-103,103], separate prin câte un spațiu. Se cere să se afișeze pe ecran suma maximă obținută adunând numere de pe poziții consecutive în șirul aflat în fișier. Proiectați un algoritm eficient din punctul de vedere al memoriei utilizate și al timpului de executare.
Exemplu: dacă fișierul bac.txt conține valorile 4 -6 7 2 -1 4 -10 -3 9 2 -2 se afișează pe ecran numărul 12

Răspuns :

Alle13mid

Răspuns:

int main()

{

    int x,sc,scmax;

    sc=scmax=0;

    f>>x;

    sc=scmax=x;

    while(f>>x)

    {

        if(sc>0)

           sc=sc+x;

        else

           sc=x;

        if(sc>scmax)

           scmax=sc;

    }

    cout<<scmax;

}

Explicație:

sc ii suma locala si scmax ii suma max. daca ai suma < 0 nu te mai intereseaza si sc devine x

ID Alte intrebari