Fisierul bac.in contine un sir de cel putin patru si cel mult 10^5 numere intregi nenule din intervalul [-10^9,10^9], dintre care exact trei sunt negative, iar restul pozitive. Numerele sunt separate prin cate un spatiu. O secventa este formata din termeni aflati pe pozitii consecutive in sir, iar lungimea secventei este egala cu numarul de termeni ai acesteia.
Se cere sa se afiseze pe ecran lungimea unei secvente din sirul aflat in fisier care contine o singura valoare negativa si un numar maxim de valori pozitive. Proiectati un algoritm eficient din punctul de vedere al memoriei utilizate si al timpului de executare.
Exemplu: daca fisierul contine numerele 15 21 -61 9 870 -23 11 5 8 -81 5 14 pe ecran se afiseaza 6 (corespunzator secventelor 9 870 -23 11 5 8 sau 11 5 8 -81 5 14).
- Date de intrare
- Fisierul bac.in: un sir de numere intregi nenule, separate prin spatiu, exact trei negative.
- Date de iesire
- Lungimea maxima a unei secvente cu exact o valoare negativa.
- Restrictii
- 4 <= n <= 10^5, exact 3 valori negative
Exemple
Exemplul 1
Intrare
15 21 -61 9 870 -23 11 5 8 -81 5 14
Iesire
6
Exemplul 2
Intrare
-1 2 3 -4 5 -6
Iesire
4