Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
opt
Аркадий, сосед Редискина, разводит коз особой породы. Редиска - важнейшая часть их рациона. И вот Аркадий приехал к Редискину, чтобы закупить R кг редиски.
Но редиска продаётся только в упаковке. Есть мешки весом V кг
и ценой M руб, а есть пакеты по 1 кг за P руб. Аркадий хочет купить
нужное количество редиски, потратив как можно меньше. При этом,
если это выгодно, Аркадий может и побольше редиски взять.
Разработайте программу, которая вычисляет минимальную сумму, за которую Аркадий может приобрести нужное количество редиски.
Входные данные. натуральные числа R, V, M, P, каждое в
отдельной строке.
Выходные данные. Одно натуральное число - затраты Аркадия на закупку редиски.
Пример. А сделайте-ка примеры сами: постарайтесь совершить
самую выгодную покупку при R = 8, V = 5, M = 400, P = 100.
Получилось? Изменим данные: M = 250, а все прочие данные прежние.
Готово? А теперь пусть M = 550.
Для отправки решений необходимо выполнить вход.
|