Fisierul bac.txt contine un sir de cel mult 10^6 numere intregi din intervalul [-10^3,10^3], separate prin cate un spatiu. Se cere sa se afiseze pe ecran suma maxima obtinuta adunand numere de pe pozitii consecutive in sirul aflat in fisier. Proiectati un algoritm eficient din punctul de vedere al memoriei utilizate si al timpului de executare.
Exemplu: daca fisierul bac.txt contine valorile 4 -6 7 2 -1 4 -10 -3 9 2 -2 se afiseaza pe ecran numarul 12
- Date de intrare
- Fisierul bac.txt: un sir de numere intregi, separate prin spatiu.
- Date de iesire
- Suma maxima a unei subsecvente contigue.
- Restrictii
- cel mult 10^6 termeni
Exemple
Exemplul 1
Intrare
4 -6 7 2 -1 4 -10 -3 9 2 -2
Iesire
12
Exemplul 2
Intrare
-5
Iesire
-5