Maximum Subarray Sum.
Dado un arreglo de enteros, tu tarea es encontrar la suma máxima de valores en un subarreglo contiguo no vacío.
Entrada
La primera línea de entrada tiene un número entero : el tamaño del arreglo.
La segunda línea tiene enteros
: los valores del arreglo.
Salida
Imprime un entero: la suma máxima del subarreglo.
Restricciones
.
.
Ejemplo de Entrada
8
-1 3 -2 5 3 -5 2 2
Ejemplo de Salida
9
Comments