分数: 300 点
问题陈述
快餐连锁店“Pizza At”提供三种披萨:“A-pizza”、“B-pizza”和“AB-pizza”。 A-pizza和B-pizza是完全不同的披萨,AB-pizza是A-pizza的二分之一和B-pizza的二分之一组合在一起。一份 A 披萨、B 披萨和 AB 披萨的价格为 A 日元, B 日元和 C 日元(日元是日本的货币)。
中桥需要准备 X A-披萨和 Y 今晚聚会的 B 披萨。他只能通过直接购买A-披萨和B-披萨,或者购买两个AB-披萨,然后将它们重新排列成一个A-披萨和一个B-披萨来获得这些披萨。他至少需要多少钱才能做到这一点?通过重新排列比萨饼来获得比需要的更多的比萨饼是可以的。
约束
- 1 ≤ A, B, C ≤ 5000
- 1 ≤ X, Y ≤ 10^5
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
A B C X Y
输出
打印所需准备的最低金额 X A-披萨和 Y B-披萨。
示例输入 1
1500 2000 1600 3 2
示例输出 1
7900
最好购买四个 AB 披萨并将它们重新排列成两个 A 披萨和两个 B 披萨,然后再购买一个 A 披萨。
示例输入 2
1500 2000 1900 3 2
示例输出 2
8500
直接购买三个A级披萨和两个B级披萨是最优的。
示例输入 3
1500 2000 500 90000 100000
示例输出 3
100000000
最好购买 200000 AB-披萨并将它们重新排列成 100000 A-披萨和 100000 B-披萨。我们将会有 10000 A 级披萨比必要的多,但没关系。