AT_arc096_a [ABC095C] Half and Half

题目描述

快餐连锁店 “Pizza At” 提供三种披萨饼:A披萨饼、B披萨饼和AB披萨饼。 A披萨和B披萨是完全不同的披萨,AB披萨是A披萨和B披萨的**一半**结合在一起形成的。 一个A披萨、一个B披萨和一个AB披萨的价格分别是 $A$ 元、$B$ 元和 $C$ 元。 Nakahashi 需要为今晚的派对准备 $X$ 份A披萨和 $Y$ 份B披萨。他只能通过直接购买A披萨和B披萨,或者购买两个AB披萨,然后重新组合成一个A披萨和一个B披萨来获得这些披萨。 他至少需要多少钱,才能通过重新组合这些披萨得到**比需要更多**的披萨饼。

输入格式

输入 $5$ 个整数 $A,B,C,X,Y$,具体含义见题面描述

输出格式

输出 Nakahashi 最小需要多少钱 ## 输入输出样例 ### 输入 #1 ``` 1500 2000 1600 3 2 ``` ### 输出 #1 ``` 7900 ``` ### 输入 #2 ``` 1500 2000 1900 3 2 ``` ### 输出 #2 ``` 8500 ``` ### 输入 #3 ``` 1500 2000 500 90000 100000 ``` ### 输出 #3 ``` 100000000 ```

说明/提示

$1\leq A, B, C \leq 5000$ $1\leq X, Y \leq 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$ 张,但仍然满足条件。