HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > 002. Условия > problem:


Макс и выбор такси

Section problems

• Бочки и вёдра
• Бутерброд
• Високосный год
• Владимир и бассейн
• Квадратное уравнение
• Китайский календарь
• Количество нечётных
• Любитель кино
• Макс и выбор такси
• Макс и доходы
• Макс и счастливые двузначные числа
• Максимум из трех
• Наименьшее и наибольшее
• Правильное произведение
• Проверка на делимость.
• Результаты сессии
• Сколько друзей?

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/2000/2000/2000 ms. Memory limit 65536/65536/65536/65536 Kb.

Макс и выбор такси
Макс и выбор такси
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Макс встретил старых друзей и гулял с ними до поздней ночи. Когда пришло время возвращаться домой, автобусы уже не ходили, поэтому Макс решил вызвать такси.

При помощи мобильного приложения Макс выяснил, что расстояние до его дома равно N километров, а время поездки на такси равно M минут.

Максу предлагается выбрать одного из трёх операторов с различными условиями оплаты:

  • Первый оператор требует A рублей за любую поездку;
  • Второй оператор требует B рублей за каждый километр пути;
  • Третий оператор требует C рублей за каждую минуту пути.

Естественно, Макс хочет доехать до дома, потратив как можно меньше денег. Помогите ему определить, чему будет равна оптимальная стоимость поездки.

Входные данные

Первая строка содержит целые числа N и M (1 ≤ N, M ≤ 1000) — соответственно расстояние до дома Макса в километрах и время поездки до дома на такси в минутах.

Вторая строка содержит целые числа A, B и C (1 ≤ A, B, C ≤ 1000) — параметры тарифов трёх операторов такси.

Выходные данные

Выведите одно целое число — минимальное количество рублей, которое придется заплатить Максу, если он выберет такси оптимально.

Примеры

Входные данные
25 30
400 20 15
Выходные данные
400
Входные данные
70 50
1000 20 15
Выходные данные
750

Для отправки решений необходимо выполнить вход.

www.contester.ru