HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Volumes > Ljagushatnik > problem:


4. Opt rediska

Volume problems

• 1. Rediska
• 2. Good action
• 3. Zucchini
• 4. Opt rediska
• 5. Rjabina
• 6. Pig and apples

Feedback

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

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

opt

Аркадий, сосед Редискина, разводит коз особой породы. Редиска - важнейшая часть их рациона. И вот Аркадий приехал к Редискину, чтобы закупить R кг редиски.

Но редиска продаётся только в упаковке. Есть мешки весом V кг и ценой M руб, а есть пакеты по 1 кг за P руб. Аркадий хочет купить нужное количество редиски, потратив как можно меньше. При этом, если это выгодно, Аркадий может и побольше редиски взять.

Разработайте программу, которая вычисляет минимальную сумму, за которую Аркадий может приобрести нужное количество редиски.

Входные данные. натуральные числа R, V, M, P, каждое в отдельной строке.

Выходные данные. Одно натуральное число - затраты Аркадия на закупку редиски.

Пример. А сделайте-ка примеры сами: постарайтесь совершить самую выгодную покупку при R = 8, V = 5, M = 400, P = 100. Получилось? Изменим данные: M = 250, а все прочие данные прежние. Готово? А теперь пусть M = 550.

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

www.contester.ru