Как найти максимальную сумму элементов в массиве?

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12

def max_sum_subarray(arr):
    max_sum = float('-inf')  # задаем начальное значение максимальной суммы как отрицательную бесконечность
    current_sum = 0  # начальное значение текущей суммы

    for num in arr:
        current_sum += num
        if current_sum > max_sum:
            max_sum = current_sum
        if current_sum < 0:
            current_sum = 0

    return max_sum

1
2
3

arr = [-2, 1, -3, 4, -1, 2, 1, -5, 4]
max_sum = max_sum_subarray(arr)
print(max_sum)  # Выводит 6, так как подмассив [4, -1, 2, 1] имеет максимальную сумму равную 6.