Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Honey
...С друзьями, в гриднице высокой
Владимир-солнце пировал...
В ходе подготовки к пиру Владимир дал указание казначею Кузьме выделить деньги на закупку
W вёдер мёда. Мёд продаётся как вёдрами, так и V-вёдерными бочками.
Ведро стоит R рублей, бочка - T рублей. Кузьма вправе купить немного больше мёда, чем требуется -
если при этом затратит не больше денег, чем на покупку заданного количества.
Естественно, Кузьма должен так спланировать закупку, чтобы потратить как можно меньше.
Требуется определить минимальные возможные затраты на мёд в рублях.
Входные данные: числа W, V, R и T по одному в строке, все числа натуральные
и не превосходят 10000.
Выходные данные: единственное число - количество рублей, которые придётся потратить на мёд.
Для отправки решений необходимо выполнить вход.
|