==Include(page="template/taskheader" task_id="secv2")==

==Include(page="template/badtests")==
 

Gigel s-a decis sa devina olimpic la informatica, poate asa va reusi sa-si rezolve singur problemele, si nu va mai cere ajutorul vostru! La ora de informatica, profesoara lui i-a dat sa rezolve problema secventei de suma maxima: "Gigele, eu iti dau un sir de $N$ numere intregi, iar tu trebuie sa gasesti o secventa (adica un subsir de numere care apar pe pozitii consecutive in sirul initial) cu suma elementelor maxima!". Dupa vreo 30 de minute, Gigel s-a ridicat mandru si a zis: "Am gasit algoritmul de complexitate optima, doamna profesoara!"
Ca tema pentru acasa Gigel are de rezolvat aproape aceeasi problema: trebuie sa gaseasca secventa de suma maxima de lungime cel putin $K$!

0 -6 2 1 4 -1 3 -5 |  3 7 9 |
==Include(page="template/taskfooter" task_id="secv2")==

89