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