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

Сборники > Сборник > задача:


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

Задачи сборника

• Макс и K-равные числа HARD
• Макс и N задач
• Макс и N отжиманий
• Макс и Дом интернета
• Макс и бельевая верёвка
• Макс и восстановление слова
• Макс и выбор места
• Макс и выбор сувениров
• Макс и выбор такси
• Макс и граффити
• Макс и доходы
• Макс и забытые покупки
• Макс и командировочные документы
• Макс и кофе
• Макс и ленточки
• Макс и названия
• Макс и начисление зарплаты

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

Если у вас есть предложения или пожелания по работе 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