Решение задачи Максимальная сумма с Яндекс Контест

Без пояснения   Просмотров: 3767

В этой задаче вам требуется найти непустой отрезок массива с максимальной суммой.

Код 

n = int(input())
a = list(map(int, input().split()))
s = 0
mx = a[0]
for i in a:
    s += i
    mx = max(mx, s)
    if s < 0:
        s = 0
print(mx)

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться



info@mycod.net   Карта сайта   Правообладателям
Заявка на расчет
×

или напишите нам прямо сейчас:

Написать в MAX
Написать в Telegram
Написать в WhatsApp