该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

果实补给

题目背景

森林运动会正在筹备中。为了保障运动员体力,组委会需要准备大量的能量果实

果实可在森林中的两个采摘点采集,采摘任务必须在 两天之内 完成。

Pig
  • 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) 元。

数据范围

  • (1x,y109)(1 \le x, y \le 10^9)
  • (1n,m109)(1 \le n, m \le 10^9)

提示: 你可以在两天内自由分配采摘数量,以使总花费最小。

「果壳语法杯」 ROUND 23 (Div. 4)

未参加
状态
已结束
规则
IOI
题目
6
开始于
2025-10-10 18:00
结束于
2025-10-17 18:00
持续时间
2 小时
主持人
参赛人数
22