|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1726. Ботанический сад
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Как-то раз несколько семей решили собраться вместе и посетить ботанический сад. В прайс-листе ботанического сада имеется 4 вида билетов: a) «взрослый» билет стоимостью A рублей; b) «детский» билет стоимостью B рублей; c) билет на группу из одного взрослого и двух детей стоимостью C рублей; d) билет на группу из двух взрослых и одного ребёнка стоимостью D рублей. Всего сад хотят посетить M взрослых и N детей. Определите, какую минимальную сумму им придётся потратить. Входные данные В первой строке записаны через пробел два целых числа M и N (1 ≤ M ≤ 109, 0 ≤ N ≤ 109). Во второй строке записаны через пробел четыре целых числа A, B, C, D (1 ≤ A, B, C, D ≤ 106). Гарантируется, что max(A + B, 2B) ≤ C ≤ A + 2B, max(A + B, 2A) ≤ D ≤ 2A + B Выходные данные Выведите одно целое число — минимальную сумму, которую придётся потратить на покупку билетов. Пример Входные данные 6 5 Выходные данные 1950 Примечание В примере из условия оптимальным решением является, например, купить 3 билета по 550 рублей и два билета по 150 рублей.
|
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Межвузовские олимпиады / | XX межвузовская олимпиада - 2017 / |
| 1725. F - Разложение многочлена на множители | 1726. | 1727. H - Пирамиды | 1728. I - Цепные дроби | 1729. J - Склад |
| время генерации 0.093 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |