== include(page="template/taskheader" task_id="buline") ==

Zaharel se plictisea la cursurile de la facultate si a inceput sa deseneze buline: a luat $N$ bilete si pe fiecare a desenat un numar de buline, doar albe sau doar negre. A asezat cele N bilete in cerc si si-a pus urmatoarea intrebare: daca considera ca pe fiecare biletel este scris un numar intreg ({$x$} buline albe va reprezenta numarul $x$ , iar $x$ buline negre numarul $-x$) care este suma maxima a unei secvente de biletele aflate pe pozitii consecutive?

Zaharel se plictisea la cursurile de la facultate si a inceput sa deseneze buline: a luat $N$ bilete si pe fiecare a desenat un numar de buline, doar albe sau doar negre. A asezat cele $N$ bilete in cerc si si-a pus urmatoarea intrebare: daca considera ca pe fiecare biletel este scris un numar intreg ({$x$} buline albe va reprezenta numarul $x$ , iar $x$ buline negre numarul $-x$) care este suma maxima a unei secvente de biletele aflate pe pozitii consecutive?

h2. Date de intrare

h2. Restrictii si observatii
* $1 ≤ N ≤ 200.000$

* Numarul de buline de pe un biletel este cuprins in intervalul $[0, 10.000]$

* Biletele sunt numerotate cu numere de la $1$ la $N$
* Avand in vedere ca biletele sunt asezate in cerc, dupa biletelul $N$ urmeaza biletelul $1$

* Secventa aleasa trebuie sa fie formata din cel putin un biletel
* Pentru un test se va acorda $50%$ din punctaj pentru o solutie corecta, dar pentru care valorile $P$ sau $L$ nu sunt minime

h2. Exemplu

h3. Explicatie

...

Cele 5 biletele, pe fiecare fiind trecut numarul sau si bulinele:
!problema/buline?buline.jpg!
 
Biletele cu contur rosu sunt cele care formeaza secventa de suma maxima.

== include(page="template/taskfooter" task_id="buline") ==

1650