太空旅行
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
名同学打算假期去火星旅游。
他们可以选择乘坐太空巴士或者星际列车。
星际列车每人 元。
太空巴士每辆可以坐 个人,但是需要包车,每辆车 元。
请帮他们算一算最少需要支付多少元。
输入格式
输入 个整数,分别代表 。
输出格式
输出一个整数,表示最少的花费。
10 9 100 500
600
10 9 1 500
10
15 10 100 400
800
样例解释
样例 可行的最优方案为:包 辆太空巴士,可以乘坐 人,需要 元。还有 人乘坐星际列车,需要 元,共需 元。
数据规模与约定
对于 的数据,,