O'rta masala
Eng katta qism yig'indi
Vaqt: 1 s
Xotira: 128 MB
Testlar: 6
Butun sonlar ketma-ketligi berilgan. Ketma-ket joylashgan (kamida bitta) elementlar yig'indisi eng katta bo'lishi mumkin bo'lgan qiymatni toping.
Kiruvchi ma'lumot
Birinchi qatorda n (1 ≤ n ≤ 10^4). Ikkinchi qatorda n ta butun son (modul bo'yicha 10^4 dan oshmaydi).
Chiquvchi ma'lumot
Eng katta yig'indi.
Misol
Kirish
6 -2 1 -3 4 -1 2
Chiqish
5
Izoh
Misolda eng yaxshi qism: 4 -1 2, yig'indisi 5.