#CF466A. 廉价出行
廉价出行
A. 廉价出行
每次测试的时间限制: 秒
内存限制: 兆字节
安最近开始乘坐地铁通勤。我们知道,单次乘车票的价格为 卢布。此外,安发现她可以购买一张适用于 次乘车的特殊票(可以多次购买),价格为 卢布。经过计算,安总共需要乘坐 次地铁。请帮助安,告诉她完成 次乘车所需花费的最小金额。
输入
一行包含四个空格分隔的整数 ()—— 安计划乘车的次数、 次乘车票覆盖的乘车次数、单次乘车票的价格以及 次乘车票的价格。
输出
输出一个整数 —— 安需要花费的最小金额(卢布)。
示例
示例 :
输入:
6 2 1 2
输出:
6
示例 :
输入:
5 2 2 3
输出:
8
说明
在第一个示例中,最优解之一是每次都购买单次乘车票。还有其他最优解,例如购买三张 次乘车票。