Problem

21 /21


Summe der Zahlen im Array

Problem

Dun ist ein Haufen zufälliger ganze Zahlen. Schreiben Sie ein Programm, das für einen Durchgang ein kontinuierliches Stück findet, die Menge an Meißel, in dem maximal verfügbar ist.
Anmerkung. In der Tat ist es notwendig zu finden i und j (seufzt)i<=jdass die Summe aller Elemente der Masse ai vor aj Es wird maximal sein.

Eingangsdaten
In der ersten Zeile, natürliche Zahln <= 100000 - Anzahl der Elemente in der Masse. Nächste n Die Zeilen werden von den Elementen der Masse angetrieben, ganze Zahlen nicht mehr als 30.000 durch Modul.

Ausgangsdaten
Nehmen Sie ein paar Indexwerte aus. Wenn diese Paare ein wenig sind, j möglichst gering und gleich j Wert i muss möglichst sein. Nimm die erste Zeile. iIn der zweiten, j♪
Beispiele
NeinEingangsdatenAusgangsdaten
15.
-1
2
3
-2
2		2
3
27
2
-2
3
-1
5.
-2
7		3
7

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!