CF466A Cheap Travel
题目描述
Ann 最近开始乘坐地铁通勤。我们知道单程地铁票的价格为 $a$ 卢布。此外,Ann 发现她可以购买一种特殊的多次乘车票,每张票可乘坐 $m$ 次(这种票可以多次购买),价格为 $b$ 卢布。Ann 计算后得知她需要乘坐地铁 $n$ 次。请帮助 Ann 计算,她乘坐 $n$ 次地铁所需花费的最少卢布数是多少?
输入格式
一行包含四个用空格分隔的整数 $n$、$m$、$a$、$b$($1 \le n,m,a,b \le 1000$)——分别表示 Ann 计划乘坐的次数、多次乘车票可以乘坐的次数、单程票的价格以及多次乘车票的价格。
输出格式
输出一个整数——Ann 乘坐 $n$ 次地铁所需花费的最少卢布数。
说明/提示
在第一个样例中,一种最优的方案是每次都购买单程票。当然也有其他最优方案。例如购买三张 $m$ 次乘车票。
由 ChatGPT 5 翻译