Subvector de suma maxima

identificador de problema: subvector

El problema
Dado un vector de N elementos enteros se pide buscar la suma de elementos contiguos que sea
m
axima. En el caso de que la m
axima suma encontrada sea negativa el programa mostrar
a cero.

Descripcion de los datos de entrada

La entrada consiste en m
ultiples lneas. La primera lnea contiene el n
umero de elementos del
vector. A continuaci
on siguen tantas lneas como elementos halla en el vector. El n
umero m
aximo
de elementos es 105

Descripcion de la salida del programa requerida

El programa deber
a mostrar la suma m
axima requerida o cero en caso de ser esta negativa.

Datos de entrada de ejemplo

5
-4
5
2
-10
4

Salida correcta para los datos de entrada de ejemplo

7

Datos de entrada de ejemplo

10
20
30
-200
20
10
10
-10
200
-10
10

Salida correcta para los datos de entrada de ejemplo

230