| Автор: | Денис Лысенко | Ограничение времени: | 1 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
| Выходной файл: | Стандартный выход | |||
| Максимальный балл: | 100 |
Новогодня пора! Время веселья, отпусков и каникул! Но не для всех...
Дедушка Мороз много прокрастинировал, и у него горят дедлайны по созданию детских игрушек. Но, к счастью, его брат Санта Клаус отправил ему на стажировку своих лучших эльфов!
Получив новоприбывших помощников Дедушка Мороз начал разделять обязанности среди эльфов и сверять количество игрушек со временем, что им осталось до Нового Года.
У эльфов есть заказ на n игрушек, каждую из которых нужно сделать, покрасить и упаковать. В распоряжении Дедушки Мороза s1 эльфов мастеров, s2 эльфов художников и s3 эльфов упаковщиков. Каждый эльф может работать лишь с одной игрушкой в один момент времени. Эльфы работают согласно конвеерному производству. Сначала Мастер должен собрать игрушку из частей. После Художник раскрашивает собранную игрушку. Затем Упаковщику остаётся обернуть покрашенную игрушку подарочной бумагой.
Сбор одной игрушки занимает t1 минут, покраска - t2 минут, ну а упаковка - t3 минут. Найдите минимальное колличество минут, за которое эльфы смогут собрать, покрасить и упаковать все игрушки.
Первая строка содержит число необходимых игрушек: n (1 ≤ n ≤ 104).
Вторая строка содержит число эльфов каждой профессии: s1, s2, s3 (1 ≤ s1, s2, s3 ≤ 1000).
Третья строка содержит число времени работы эльфа каждой професии: t1, t2, t3 (1 ≤ t1, t2, t3 ≤ 1000).
Выведите одно целое число — минимальное количество минут, за которые можно собрать, покрасить и упаковать все игрушки.
1 ≤ k ≤ 104
1 ≤ s1, s2, s3 ≤ 1000
1 ≤ t1, t2, t3 ≤ 1000
Баллы за каждую подзадачу начисляются только в случае, если все тесты этой подзадачи успешно пройдены.
Проверка каждой подзадачи выполняется до первой ошибки на каком-нибудь тесте этой подзадачи.
По запросу сообщается результат окончательной проверки на каждом тесте.
| Подзадача | Баллы | Дополнительные ограничения | ||
|---|---|---|---|---|
| n | s1, s2, s3 | t1, t2, t3 | ||
| 1 | 10 | 1 ≤ n ≤ 10 | 1 ≤ s1, s2, s3 ≤ 10 | 1 ≤ t1, t2, t3 ≤ 10 |
| 2 | 35 | 1 ≤ n ≤ 1000 | 1 ≤ s1, s2, s3 ≤ 100 | 1 ≤ t1, t2, t3 ≤ 100 |
| 3 | 55 | 1 ≤ n ≤ 104 | 1 ≤ s1, s2, s3 ≤ 1000 | 1 ≤ t1, t2, t3 ≤ 1000 |
В примере 3 подарка одновременно отправляются на сборку, после по очереди раскрашиваются и упаковываются. Ответ 5.
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|