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

Новогодние подарки

Новогодние подарки

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Деду Морозу и Снегурочке нужно доставить n подарков детям. Зная время t[1] упаковки каждого подарка Снегурочкой и время его доставки Дедом Морозом t[2], вычислить наименьшее время, необходимое для выполнения всех заказов. В свой мешок Дед Мороз может положить только один подарок.

prb26

Входные данные

В первой строке находится количество подарков n (1n300). В следующих двух строках содержится по n чисел, соответственно: во второй строке – время упаковки каждого подарка Снегурочкой, а в третьей – время его доставки Дедом Морозом. Известно, что 0 < t[1], t[2]1000.

Выходные данные

Вывести наименьшее время доставки всех подарков.

Пример

Входные данные #1
5
4 4 30 6 2
5 1 4 30 3

Выходные данные #1
47