A. 太空旅行

    传统题 1000ms 256MiB

太空旅行

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

题目描述

nn 名同学打算假期去火星旅游。

他们可以选择乘坐太空巴士或者星际列车。

星际列车每人 aa 元。

太空巴士每辆可以坐 kk 个人,但是需要包车,每辆车 bb 元。

请帮他们算一算最少需要支付多少元。

输入格式

输入 44 个整数,分别代表 n,k,a,bn,k,a,b

输出格式

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

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

样例解释

样例 11 可行的最优方案为:包 11 辆太空巴士,可以乘坐 99 人,需要 500500 元。还有 11 人乘坐星际列车,需要 100100 元,共需 600600 元。

数据规模与约定

对于 100%100\% 的数据,1n,k1001 \leq n,k \leq 100, 0a,b100000 \leq a,b \leq 10000

图灵周赛 Round 11(二场)

未参加
状态
已结束
规则
乐多
题目
4
开始于
2025-3-22 19:30
结束于
2025-3-22 22:30
持续时间
3 小时
主持人
参赛人数
19