~/algor $ cat masalalar/massiv-eng-katta-qism-yigindi
Massiv-39
Eng katta yig'indili qism
Muallif:
Iqbolshoh Ilhomjonov
O'rtacha
1000 ms
128 MB
59%
Natural son $n$ va $n$ ta butun sondan iborat massiv berilgan. Massivning bo'sh bo'lmagan uzluksiz qism massivlari orasidan eng katta yig'indini toping.
Kiruvchi ma'lumotlar
Birinchi qatorda natural son $n$. Ikkinchi qatorda bo'sh joy bilan ajratilgan $n$ ta butun son.
Chiquvchi ma'lumotlar
Bitta butun son — eng katta qism massiv yig'indisi.
Izoh
$1 \le n \le 2 * 10^{5}$
$-10^{9} \le a_{i} \le 10^{9}$
Misollar
Kirish #1
6 -2 1 -3 4 -1 2
Chiqish #1
5
Kirish #2
3 -5 -1 -8
Chiqish #2
-1