Top.Mail.Ru
Ответы

Python помогите пожалуйста

По дате
По Рейтингу
Аватар пользователя
Мастер
1мес

я на информатике, занимаюсь огэ, какой нaxуй питон

Аватар пользователя
Знаток
1мес

Входные.. Выходные.. Возьми выходной, и мне не помешает

Аватар пользователя
Оракул
1мес

def max_subarray(arr):
"""
Находит непрерывный непустой отрезок массива с максимальной суммой.

Args:
arr: Массив целых чисел.

Returns:
Максимальная возможная сумма отрезка массива.
"""
max_so_far = float('-inf') # Инициализируем отрицательной бесконечностью, чтобы корректно обрабатывать массивы с отрицательными числами.
current_max = 0

for x in arr:
current_max = max(x, current_max + x) # Либо начинаем новый подмассив с текущего элемента, либо продолжаем предыдущий.
max_so_far = max(max_so_far, current_max) # Обновляем максимальную сумму, если текущая больше.

return max_so_far

if __name__ == "__main__":
n = int(input())
arr = list(map(int, input().split()))
result = max_subarray(arr)
print(result)