Максимальная сумма

Вам дана последовательность целых чисел. Ваша задача - взять непрерывный фрагмент этой последовательности таким образом, чтобы сумма его элементов была максимальной. Вам нужно вернуть только максимальную достигнутую сумму.

Например, предположим, что вам дана последовательность (3, -10, 4, -1, 2, 3, 6, -7). Вы получаете максимальную сумму, взяв элементы (4, -1, 2, 3, 6), которые в сумме дают 14.

Примеры

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

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

Примечание

• В каждой последовательности может быть до 10 000 целых чисел.