EduBrick
← вернуться к уроку · Практика: Массивы, поиск и простой перебор

Минимальная префиксная сумма

2000 мс · 256 МБ · всё или ничего

Для каждого начала массива можно сложить первые несколько элементов. Найдите минимальную из таких сумм, включая пустую сумму 0.

Формат ввода

В первой строке nn, во второй массив.

Формат вывода

Минимальная префиксная сумма.

Примеры

ввод
5
1 2 3 4 5
вывод
0
Войдите, чтобы отправлять решения.
← Вернуться к уроку