Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
132. Запретный коридор
Полный переборОлимпиадные задачи на русском языке
| 09/01/2007 | Областная олимпиада школьников по информатике (личное первенство) (1) |
| 01/10/2010 | Занятие 4 (C) |
| 25/06/2012 | 1 курс, дорешивание (6B1) |
| 02/07/2012 | 1 курс, день 6, группа 1 (B1) |
| 02/07/2014 | Лето 2014 1 курс (26) |
| 28/10/2023 | Марафон 80 задач, 2 этап (E) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Мистеру Филчу нужно перекрыть проход в коридор, ведущий к хранилищу с волшебным камнем. Для этого он взял две секции от старого забора, соответствующие по ширине коридору, и соединил их так, чтобы получился сплошной прямоугольный щит. Количество досок и их ширина в каждой секции забора была одинаковой, нижний край забора был ровным, а верхний – немного неровным из-за различных длин досок. Поэтому мистер Филч соединял секции забора, сдвигая их верхними краями навстречу друг другу до тех пор, пока не исчезали зазоры между досками. Филч заметил, что, если перевернуть одну из секций, то получится щит другой высоты (см. рисунок).
Мистеру Филчу требуется щит максимальной высоты, не имеющий дырок, в которые могли бы заглянуть любопытные ученики.
В первой строке входного файла содержится одно целое число `N` (`2\ ≤\ N\ <\ 100`) – количество досок в каждой секции, во второй строке `N` целых чисел от 100 до 200 – высоты досок первой секции забора, в третьей строке `N` целых чисел от 100 до 200 – высоты досок второй секции.
В выходной файл вывести одно целое число – максимальную высоту щита.
Пример ввода
3 110 150 140 120 130 135
Вывод для примера
245
