Лучшая пара соседей
2000 мс · 256 МБ · всё или ничего
Дано чисел. Найдите наибольшую сумму двух соседних чисел.
Например, для 1, −2, 7, 3 наибольшая сумма соседей равна 10.
Формат ввода
В первой строке от до . Далее строк с целыми числами от до .
Формат вывода
Одно число.
Примеры
ввод
4 1 -2 7 3
вывод
10
Примечание
Хранить весь набор не нужно: хватает предыдущего числа и лучшей суммы.
Войдите, чтобы отправлять решения.