Suma máxima

Se te proporciona una secuencia de enteros. Tu tarea es tomar un fragmento continuo de esta secuencia, de modo que la suma de sus elementos sea máxima. Solo necesitas devolver la suma máxima alcanzada.

Por ejemplo, supón que se te proporciona la secuencia (3, -10, 4, -1, 2, 3, 6, -7). Obtienes la suma máxima tomando los elementos (4, -1, 2, 3, 6), cuya suma es 14.

Ejemplos

max_sum((-1, -9, 0, 8, -76, 5, 3)) ➞ 8

max_sum((3, -10, 4, -1, 2, 3, 6, -7)) ➞ 14

max_sum((1, -9, 0, -8, 76, 5, 43)) ➞ 124

Notas

• Hay hasta 10,000 enteros en cada secuencia.
• Es posible tomar un fragmento de cero elementos. En este caso, la suma es 0.
• Este desafío se puede resolver en tiempo lineal y espacio constante.