Póker
Peti szeret pókerezni. Minden este játszik, és naponta feljegyzi, hogy hány eurót nyert, illetve vesztett.
Az előző hónap eredményei:
29, -7, 14, 21, 30, -47, 1, 7, -39, 23, -20, -36, -41, 27, -34, 7, 48, 35, -46, -16, 32, 18, 5, -33, 27, 28, -22, 1, -20, -42
Összegezve ez 50 euró veszteség, egy hónap alatt.
Megfigyelte viszont, hogy ha csak a 16. napon kezdett volna játszani, és a 26. nap után befejezte volna a játékot, akkor 105 eurós nyereséggel zárhatta volna a hónapot. (Feltételezve, hogy a napi eredmények nem változnak.)
Feladat
Az eredménysorozat alapján határozzuk meg a legnagyobb elérhető nyereséget!
(Csak néhány egymás utáni napot választhatunk ki.)
Bemenet
A teljes sorozat hossza legfeljebb 10000 és egy este legfeljebb 50 eurót nyerhetünk, illetve veszíthetünk. A bemenet első sora a napok számát adja meg, a többi sor az egyes napokon elért eredményt, előjelesen. (Tehát a veszteség negatív számként jelenik meg.)
Kimenet
A kimenet első sora a legnagyobb elérhető nyereséget adja meg, a második sorban pedig a kezdő és a befejező nap sorszámát kell leírni.
Példa
| poker.be | poker.ki |
|
30 29 -7 14 21 30 -47 1 7 -39 23 -20 -36 -41 27 -34 7 48 35 -46 -16 32 18 5 -33 27 28 -22 1 -20 -42 |
105 16 26 |