Контест Middle Задачи на Kotlin спрашивают часто обновлено
Максимальная сумма подотрезка
Условие
Найди максимальную сумму непустого непрерывного подотрезка массива.
Ввод. В первой строке n (1 ≤ n ≤ 2·10^5), во второй n целых чисел по модулю до 10^9.
Вывод. Максимальная сумма.
Как подойти
Подсказки: 1
- Какая лучшая сумма отрезка, который заканчивается ровно здесь?
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.