Задачі
Новорічні подарунки
Новорічні подарунки
Діду Морозу і Снігурочці потрібно доставити 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