MaxSum
Dat je niz celih brojeva duzine N ( 1 <= N <= 100,000). Odrediti najvecu sumu uzastopnih elemenata u tom nizu.
Input Prva linija standardnog ulaza sadrzi broj N . U narednih N linija se ucitavaju elementi niza koji se nalaze u intervalu (-2^31, 2^31).
Output Na standardni izlaz ispisati jedan ceo broj koji predstavlja maksimalnu sumu.
Ulaz:
6
5
-6
1
2
3
-3Izlaz:
6 Ulaz:
4
1
2
1
-2Izlaz:
4 Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.