Defina el "subarreglo máximo" de un conjunto dado como "un subconjunto (consecutivo) que tiene la mayor suma". Tenga en cuenta que no hay un requisito "distinto de cero". Salida de esa suma.
Da una descripción de tu código si es posible.
Entrada de muestra 1:
1 2 3 -4 -5 6 7 -8 9 10 -11 -12 -13 14
Salida de muestra 1: 24
Descripción 1:
la mayor suma se obtiene cortando 6 7 -8 9 10
y resumiendo.
Entrada de muestra 2: -1 -2 -3
Salida de muestra 2: 0
Descripción 2: Es simple :) Un subconjunto vacío es el "más grande".
Requisito:
- No lea nada excepto stdin, y la salida debería ir a stdout.
- Se aplican restricciones de lagunas estándar .
Clasificación: El programa más corto gana este código-golf .