submit

Subarreglo Maximo

Calcula la suma maxima de un subarreglo contiguo.

DificultadDificilCategoriaDPRecordSin recordResueltos0
Volver

Subarreglo Maximo

Calcula la suma maxima de un subarreglo contiguo.

Entrada

Una linea con n, seguida por n enteros.

Salida

La suma maxima posible.

Ejemplo

5 1 -2 3 4 -1
7