#5125. 太空旅行

太空旅行

题目描述

nn 名同学准备进行太空旅行。他们可以乘坐太空巴士,也可以乘坐星际列车。

每张星际列车票的价格为 aa 元。每辆太空巴士最多乘坐 kk 人,包一辆巴士需要 bb 元,巴士没有坐满时价格也不变。可以同时选择两种交通工具,每名同学只需乘坐其中一种。

请计算让所有同学出行所需的最少费用。

输入格式

第一行包含四个整数 n,k,a,bn,k,a,b,分别表示同学人数、每辆巴士的最大载客人数、每张列车票的价格和每辆巴士的价格。

输出格式

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

10 9 100 500
600
10 9 1 500
10
15 10 100 400
800

数据范围与提示

  • 1n,k1001 \le n,k \le 100
  • 0a,b100000 \le a,b \le 10000