Suma Maxima de Subarreglo

Calcula la mayor suma posible de un subarreglo contiguo.

DificultadDificilCategoriaDPRecord00:01.91Resueltos1
Volver

Suma Maxima de Subarreglo

Calcula la mayor suma posible de un subarreglo contiguo.

Entrada

Primero n y luego n enteros.

Salida

La mayor suma contigua posible.

Ejemplo

Entrada

6 2 -1 2 3 4 -5

Salida

10