Задача: реализуйте алгоритм Кадане — максимальная сумма подмассива

Это задача для самостоятельного решения. Попробуйте написать код и проверить его работоспособность.