Максимальная подмассивная сумма
Отправить решение
Очки:
3
Ограничение по времени:
2.0s
Ограничение по памяти:
256M
Автор:
Тип задачи
Разрешённые языки
C, C++, Java, Python
Найдите максимальную сумму непрерывного подмассива (алгоритм Кадане).
Вход
N (1 <= N <= 10^5), затем N чисел.
Выход
Максимальная сумма подмассива.
Комментарии