Задачи
Новогодние подарки
Новогодние подарки
Деду Морозу и Снегурочке нужно доставить n подарков детям. Зная время t[1]
упаковки каждого подарка Снегурочкой и время его доставки Дедом Морозом t[2]
, вычислить наименьшее время, необходимое для выполнения всех заказов. В свой мешок Дед Мороз может положить только один подарок.
Входные данные
В первой строке находится количество подарков n (1 ≤ n ≤ 300). В следующих двух строках содержится по n чисел, соответственно: во второй строке – время упаковки каждого подарка Снегурочкой, а в третьей – время его доставки Дедом Морозом. Известно, что 0 < t[1]
, t[2]
≤ 1000.
Выходные данные
Вывести наименьшее время доставки всех подарков.
Пример
Входные данные #1
5 4 4 30 6 2 5 1 4 30 3
Выходные данные #1
47