|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
1726. Botanic Garden
|
| View Problem Statistics | Submit | Problem added 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 рублей.
|
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | Vologda Students Contests / | XX Interuni Olympiad - 2017 / |
| 1725. F - Polynom's Factorization | 1726. | 1727. H - Pyramids | 1728. I - Chain Fractions | 1729. J - Store |
| time generating 0.094 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |