Problem

10 /12


مجموع اعداد در یک آرایه

Problem

با توجه به آرایه ای از اعداد صحیح دلخواه. برنامه ای بنویسید که در یک گذر از آرایه یک قطعه پیوسته پیدا کند که مجموع اعداد آن حداکثر است.
توجه داشته باشید. در واقع، باید i و j (i<=j) را به گونه‌ای پیدا کرد که مجموع همه عناصر آرایه از ai< /sub> تا و شامل aj حداکثر خواهد بود.

ورودی
خط اول یک عدد طبیعی است n <= 100000 — تعداد عناصر آرایه خطوط n زیر عناصر واقعی — اعداد صحیح، مدول از 30000 تجاوز نمی کند.

حصر
خروجی یک جفت مقدار شاخص دلخواه. اگر چندین جفت از این قبیل وجود داشته باشد، j باید حداقل ممکن باشد و اگر j برابر باشد، مقدار i باید حداکثر باشد. ممکن است. در خط اول i و در خط دوم j را چاپ کنید.
 
نمونه‌ها
<سر> <بدن>
# ورودی خروجی
1 5
-1
2
3
-2
2
2
3
2 7
2
-2
3
-1
5
-2
7
3
7