== 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

|
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