3588 - 太空旅行

题目描述

n 名同学打算假期去火星旅游。

他们可以选择乘坐太空巴士或者星际列车。

星际列车每人 a 元。

太空巴士每辆可以坐 k 个人,但是需要包车,每辆车 b 元。

请帮他们算一算最少需要支付多少元。

输入

输入 4 个整数,分别代表 n,k,a,b

输出

输出一个整数,表示最少的花费。

样例

输入

10 9 100 500

输出

600

输入

10 9 1 500

输出

10

输入

15 10 100 400

输出

800
说明

样例 1 解释

样例 1 可行的最优方案为:包 1 辆太空巴士,可以乘坐 9 人,需要 500 元。还有 1 人乘坐星际列车,需要 100 元,共需 600 元。

数据范围

1 \leq n,k \leq 100

0 \leq a,b \leq 10000

来源

东方博宜OJ

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 881
通过人数 398
金币数量 0 枚
难度 入门


上一题 下一题