#P5433. 太空旅行
太空旅行
题目描述
n 名同学打算假期去火星旅游。
他们可以选择乘坐太空巴士或者星际列车。
星际列车每人 a 元。
太空巴士每辆可以坐 k 个人,但是需要包车,每辆车 b 元。
请帮他们算一算最少需要支付多少元。
输入格式
输入 4 个整数,分别代表 n,k,a,b。
输出格式
输出一个整数,表示最少的花费。
样例输入输出
样例 1
- 样例输入 1:
10 9 100 500
- 样例输出 1:
600
样例 2
- 样例输入 2:
10 9 1 500
- 样例输出 2:
10
样例 3
- 样例输入 3:
15 10 100 400
- 样例输出 3:
800
Hint
样例 1 解释
样例 1 可行的最优方案为:包 1 辆太空巴士,可以乘坐 9 人,需要 500 元。还有 1 人乘坐星际列车,需要 100 元,共需 600 元。
数据范围
1≤n,k≤100。 0≤a,b≤10000。