ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > 002. Условия > задача:


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

Задачи раздела

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

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Макс и выбор такси
Макс и выбор такси
ограничение по времени на тест
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