给你五个整数 cost1, cost2, costBoth, need1 和 need2。
有三种类型的物品可以购买:
cost1,并仅满足类型 1 的需求 1 个单位。cost2,并仅满足类型 2 的需求 1 个单位。costBoth,同时满足类型 1 和类型 2 的需求各 1 个单位。你需要购买足够的物品,使得:
need1。need2。返回满足这些需求的 最小 可能总花费。
示例 1:
输入: cost1 = 3, cost2 = 2, costBoth = 1, need1 = 3, need2 = 2
输出: 3
解释:
购买 3 个类型 3 的物品,总花费为 3 * 1 = 3,此时类型 1 的总需求满足 3(>= need1 = 3),类型 2 的总需求满足 3(>= need2 = 2)。
任何其他有效的购买方案都会花费更多,因此最小总花费为 3。
示例 2:
输入: cost1 = 5, cost2 = 4, costBoth = 15, need1 = 2, need2 = 3
输出: 22
解释:
购买 need1 = 2 个类型 1 的物品和 need2 = 3 个类型 2 的物品,总花费为 2 * 5 + 3 * 4 = 10 + 12 = 22。
任何其他有效的购买方案都会花费更多,因此最小总花费为 22。
示例 3:
输入: cost1 = 5, cost2 = 4, costBoth = 15, need1 = 0, need2 = 0
输出: 0
解释:
由于不需要任何物品(need1 = need2 = 0),因此无需购买,总花费为 0。
提示:
1 <= cost1, cost2, costBoth <= 1060 <= need1, need2 <= 109