printРабочее место участника

printЗадачи

132. Запретный коридор

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Мистеру Филчу нужно перекрыть проход в коридор, ведущий к хранилищу с волшебным камнем. Для этого он взял две секции от старого забора, соответствующие по ширине коридору, и соединил их так, чтобы получился сплошной прямоугольный щит. Количество досок и их ширина в каждой секции забора была одинаковой, нижний край забора был ровным, а верхний – немного неровным из-за различных длин досок. Поэтому мистер Филч соединял секции забора, сдвигая их верхними краями навстречу друг другу до тех пор, пока не исчезали зазоры между досками. Филч заметил, что, если перевернуть одну из секций, то получится щит другой высоты (см. рисунок).
Мистеру Филчу требуется щит максимальной высоты, не имеющий дырок, в которые могли бы заглянуть любопытные ученики.
В первой строке входного файла содержится одно целое число `N` (`2\ ≤\ N\ <\ 100`) – количество досок в каждой секции, во второй строке `N` целых чисел от 100 до 200 – высоты досок первой секции забора, в третьей строке `N` целых чисел от 100 до 200 – высоты досок второй секции.
В выходной файл вывести одно целое число – максимальную высоту щита.

Пример ввода

3
110 150 140
120 130 135

Вывод для примера

245
loading