PY08-13. Eng daromadli davr
Do‘konning n kunlik foydasi berilgan (zarar bo‘lgan kun — manfiy son). Ketma-ket kunlardan iborat (kamida bir kunlik) shunday davrni tanlangki, undagi umumiy foyda eng katta bo‘lsin.
Shu eng katta foydani chiqaring. Barcha kunlar zarar bo‘lsa ham, kamida bitta kun tanlanadi.
Kirish ma’lumotlari
Birinchi qatorda n. Ikkinchi qatorda n ta butun son.
Chiqish ma’lumotlari
Eng katta yig‘indi.
Cheklovlar
1 ≤ n ≤ 10⁵, |aᵢ| ≤ 10⁹
Misollar
Kirish
9 -2 1 -3 4 -1 2 1 -5 4
Chiqish
6
Kirish
3 -3 -1 -2
Chiqish
-1
Tushuntirish
-2 1 -3 4 -1 2 1 -5 4 → 4 −1 2 1 davri, yig‘indi 6. -3 -1 -2 → −1.
Qoralama doskasi
Kod yozish
Kod yuborish
12 ta test
Yechim yuborish uchun
tizimga kiring.