EduBrick
← вернуться к уроку · Практика: Накопление: сумма, произведение, количество

Лучшая пара соседей

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

Дано nn чисел. Найдите наибольшую сумму двух соседних чисел.

Например, для 1, −2, 7, 3 наибольшая сумма соседей равна 10.

Формат ввода

В первой строке nn от 22 до 10510^5. Далее nn строк с целыми числами от 109-10^9 до 10910^9.

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

Одно число.

Примеры

ввод
4
1
-2
7
3
вывод
10

Примечание

Хранить весь набор не нужно: хватает предыдущего числа и лучшей суммы.

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