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

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

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