допоможіть написати задачу і алгоритм
Новорічні подарунки
Діду Морозу і Снігурочці потрібно доставити N подарунків дітям.
Знаючи час T1 пакування кожного подарунку Снігурочкою та час його доставки Дідом Морозом T2, знайти найменший час, за який вони зможуть виконати всі замовлення. В свій мішок Дід Мороз може вкласти лише один подарунок.
Технічні умови
Вхідні дані
У першому рядку єдине число N - кількість подарунків. У наступних 2-х рядках через пропуск по N чисел, відповідно: у другому рядку - час пакування кожного подарунку Снігуронькою, у третьому - час його доставки Дідом Морозом.
1 ≤ N ≤ 300, 0 < T1, T2 ≤ 1000.
Вихідні дані
Єдине число - найменший час доставки всіх подарунків.
Інформація про задачу
Ліміт часу: 1 секунда
Ліміт пам`яті: 64 MB
Бали за пройдений тест: 10
Складність: 53% 28/60
Приклад
Приклад вхідних даних
5
4 4 30 6 2
5 1 4 30 3
Приклад вихідних даних
47
Ласкаво просимо вас на україномовний форум з програмування, веб-дизайну, SEO та всього пов'язаного з інтернетом та комп'ютерами.
Будемо вдячні, якщо ви поділитись посиланням на Replace.org.ua на інших ресурсах.
Для того щоб створювати теми та надсилати повідомлення вам потрібно Зареєструватись.