👤
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 :

Alle13mzone

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

Vă mulțumim că ați vizitat site-ul nostru web care acoperă despre Informatică. Sperăm că informațiile furnizate v-au fost utile. Nu ezitați să ne contactați dacă aveți întrebări sau aveți nevoie de asistență suplimentară. Ne vedem data viitoare și nu ratați să marcați.


Zone Alte intrebari