果实补给
题目背景
森林运动会正在筹备中。为了保障运动员体力,组委会需要准备大量的能量果实。
果实可在森林中的两个采摘点采集,采摘任务必须在 两天之内 完成。
- 第 1 天 采摘点单价为 x 元/个;
- 第 2 天 采摘点单价为 y 元/个。
此外,第 1 天有一个优惠政策:
每采摘 m 个果实,额外可获赠 1 个果实(即“采 m 送 1”)。
第 2 天则没有任何优惠。
现已知组委会需要准备 n 个果实,请你计算:最少需要花费多少钱。
输入格式
- 第一行两个整数 x, y:分别表示两天采摘单价。
- 第二行两个整数 n, m:分别表示所需果实数量,以及第 1 天“采 m 送 1”的门槛。
输出格式
输出一个整数,表示最少花费。
样例输入
5 4
3 1
样例输出
9
样例说明
第 1 天采摘 1 个(花费 5 元),按“采 1 送 1”可获得 2 个;
第 2 天再采摘 1 个(花费 4 元)。
共获得 3 个果实,总花费 (5 + 4 = 9) 元。
数据范围
提示: 你可以在两天内自由分配采摘数量,以使总花费最小。
相关
在下列比赛中:
京公网安备11010802045784号