#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。