Problem

10 /12


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