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 negativ.
Se cere sa se afiseze pe ecran lungimea maxima a unei secvente a sirului care fie incepe, fie se incheie cu un numar negativ. 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 12 25 -6 7 80 -75 101 -6 52 -124 87 99 210 pe ecran se afiseaza 11 (corespunzator secventei -6 7 80 -75 101 -6 52 -124 87 99 210).
- 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 negativ.
- Restrictii
- cel mult 10^6 termeni, cel putin un numar negativ
Exemple
Exemplul 1
Intrare
12 25 -6 7 80 -75 101 -6 52 -124 87 99 210
Iesire
11
Exemplul 2
Intrare
-5
Iesire
1