Module: (Python) Dizi İşleme Algoritmaları - 2

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