Codeforces Round 266 (Div. 2) |
---|
Закончено |
Совсем недавно Аня начала использовать метро как средство передвижения по городу. Известно, что билет на один проезд в метро стоит a рублей. Также Аня узнала, что можно купить абонемент на m проездов за b рублей (абонемент можно покупать несколько раз). Аня подсчитала, что в ближайшее время ей придется воспользоваться метрополитеном n раз. Помогите Ане, подскажите ей, какую минимальную сумму денег ей придется потратить, чтобы совершить n поездок?
В единственной строке через пробел записано четыре целые числа n, m, a, b (1 ≤ n, m, a, b ≤ 1000) — количество проездов, запланированное Аней, количество проездов, которое покрывает абонемент, цена одного проезда и цена одного абонемента.
Выведите целое число — минимальную сумму в рублях, которую Ане придется потратить.
6 2 1 2
6
5 2 2 3
8
В первом примере одно из оптимальных решений: каждый раз покупать билет на 1 проезд. Есть и другие оптимальные решения, например, купить 3 абонемента.
Название |
---|