Fisierul bac.in contine un sir de cel mult 10^6 numere intregi din intervalul [-10^9,10^9], separate prin cate un spatiu. Cel putin un numar din sir este pozitiv.
Se cere sa se afiseze pe ecran lungimea maxima a unei secvente a sirului care fie incepe, fie se incheie cu un numar pozitiv. O secventa este formata din termeni aflati pe pozitii consecutive in sir, iar lungimea secventei este egala cu numarul de termeni ai acesteia. Proiectati un algoritm eficient din punctul de vedere al memoriei utilizate si al timpului de executare.
Exemplu: daca fisierul contine numerele -15 -7 4 -7 21 -5 -200 -26 52 -24 -7 -9 -20 pe ecran se afiseaza 11 (corespunzator secventei 4 -7 21 -5 -200 -26 52 -24 -7 -9 -20).
- Date de intrare
- Fisierul bac.in: un sir de numere intregi, separate prin spatiu.
- Date de iesire
- Lungimea maxima a unei secvente ce incepe sau se incheie cu un numar pozitiv.
- Restrictii
- cel mult 10^6 termeni, cel putin un numar pozitiv
Exemple
Exemplul 1
Intrare
-15 -7 4 -7 21 -5 -200 -26 52 -24 -7 -9 -20
Iesire
11
Exemplul 2
Intrare
5
Iesire
1