Module: diziler. İşleme algoritmaları - 2


Problem

10 /12


Bir dizideki sayıların toplamı

Problem

Bir dizi rasgele tamsayı verildiğinde. Diziden bir geçişte sayıların toplamı maksimum olan sürekli bir parça bulan bir program yazın.
Not. Aslında i ve j (i<=j) öğelerini dizisindeki tüm dizi elemanlarının toplamı olacak şekilde bulmak gerekir. ai< /sub> ve aj dahil olmak üzere maksimum olacaktır.

Girdi
İlk satır bir doğal sayıdır n <= 100000 — dizideki öğelerin sayısı. Aşağıdaki n satırları, — tamsayılar, modulo 30.000'i aşmayan.

Künye
Bir çift istenen indeks değeri çıktısı alın. Bu tür birkaç çift varsa, o zaman j mümkün olan en düşük değer olmalıdır ve j eşitse, i değeri maksimum olmalıdır olası. İlk satıra i yazın, ikinci satıra - j yazın.
 
Örnekler

# Girdi Çıktı
1 5
-1
2
3
-2
2
2
3
2 7
2
-2
3
-1
5
-2
7
3
7