Descripción

Dado un vector con negativos, encontrar el subarreglo contiguo de suma máxima y devolver {suma, inicio, fin}.

Entrada

-2 1 -3 4 -1 2 1 -5 4

Salida

6 3 6

Consideraciones

• Los lenguajes permitidos son C y C++14.
• Si quieres sabes más sobre el algoritmo de Kadane, visita el siguiente enlace.

• En el ejemplo anterior: La suma máxima es 6, empezando en el índice 3 y finalizando en el índice 6.
• vector[3] = 4, vector[4] = -1, vector[5] = 2, vector[6] = 1.
• 4 - 1 + 2 + 1 = 6