Fisierul bac.txt contine un sir de cel mult 10^6 numere naturale din intervalul [0,10^3], separate prin cate un spatiu. Se cere sa se afiseze pe ecran suma maxima obtinuta adunand numere cu aceeasi paritate, aflate 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 10 115 1 5 2 2 2 4 7 3 100 20 2 7 se afiseaza pe ecran numarul 122
- Date de intrare
- Fisierul bac.txt: un sir de numere naturale, separate prin spatiu.
- Date de iesire
- Suma maxima a unei secvente contigue cu toti termenii de aceeasi paritate.
- Restrictii
- cel mult 10^6 termeni
Exemple
Exemplul 1
Intrare
10 115 1 5 2 2 2 4 7 3 100 20 2 7
Iesire
122
Exemplul 2
Intrare
1 3 5
Iesire
9