Контест Junior Задачи на Java спрашивают часто обновлено
Максимальная сумма подотрезка
Условие
Найдите максимальную сумму непустого подотрезка (подряд идущих элементов) массива.
Ввод: в первой строке n (1 ≤ n ≤ 2·10⁴), во второй n чисел по модулю до 10⁹.
Вывод: одно число.
Пример
9
-2 1 -3 4 -1 2 1 -5 4
6
Как подойти
Подсказки: 2
- Подотрезок непустой: ответ может быть отрицательным.
- Сумма не помещается в int.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.