eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Функция AFA

Функция AFA

Задана последовательность из \textbf{n} целых чисел. По определению функция \textbf{AFA(i, j)} является суммой всех элементов заданной последовательности между индексами \textbf{i} и \textbf{j} включительно для \textbf{0} ≤ \textbf{i} ≤ \textbf{j} < \textbf{n}. Найдите минимум этой функции. \InputFile Входными данными являются две строки: первая содержит число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{2000}), вторая -- последовательность из \textbf{N} чисел. Значение любого элемента последовательности по модулю не превышает \textbf{100}. Числа разелены пробелами. \OutputFile Выведите минимум функции \textbf{AFA}.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
2
1 5
Выходные данные #1
1
Источник The 2012 All-Ukrainian Collegiate Programming Contest Round I Training Contest 19 April 2012