#P00330. 购买披萨
购买披萨
Description
快餐连锁店 提供三种披萨饼:A披萨饼、B披萨饼和AB披萨饼。
A披萨和B披萨是完全不同的披萨,AB披萨是A披萨和B披萨的一半结合在一起形成的。
一个A披萨、一个B披萨和一个AB披萨的价格分别是 A*元、B 元和 C 元。
小A需要为今晚的派对准备 X 份A披萨和 Y 份B披萨。
他只能通过直接购买A披萨和B披萨,或者购买两个AB披萨,然后重新组合成一个A披萨和一个B披萨来获得这些披萨。
他至少需要多少钱,才能通过重新组合这些披萨得到比需要更多的披萨饼。
Input
输入 5 个整数 A,B,C,X,Y,具体含义见题面描述
Output
最小需要多少钱
Samples
1500 2000 1600 3 2
7900
1500 2000 1900 3 2
8500
1500 2000 500 90000 100000
100000000
Hint
数据范围
1≤A,B,C≤5000
1≤X,Y≤10^5
保证输入的值均为整数
样例1解释
买 4 张AB披萨,组合成 2 张A披萨和 2 张B披萨,再直接买 1 张A披萨,花费的钱是最少的。
样例2解释
直接买 3 张A披萨和 2 张B披萨最省钱。
样例3解释
买 20000 张AB披萨,组合成 100000 张A披萨和 10000张B披萨。容易发现A披萨多了 10000 张,但仍然满足条件。