#5125. 太空旅行
太空旅行
题目描述
有 名同学准备进行太空旅行。他们可以乘坐太空巴士,也可以乘坐星际列车。
每张星际列车票的价格为 元。每辆太空巴士最多乘坐 人,包一辆巴士需要 元,巴士没有坐满时价格也不变。可以同时选择两种交通工具,每名同学只需乘坐其中一种。
请计算让所有同学出行所需的最少费用。
输入格式
第一行包含四个整数 ,分别表示同学人数、每辆巴士的最大载客人数、每张列车票的价格和每辆巴士的价格。
输出格式
输出一个整数,表示最少费用。
10 9 100 500
600
10 9 1 500
10
15 10 100 400
800