#arc096a. [arc096_a]Half and Half

[arc096_a]Half and Half

题目描述

快餐连锁店 “Pizza At” 提供三种披萨饼:A披萨饼、B披萨饼和AB披萨饼。

A披萨和B披萨是完全不同的披萨,AB披萨是A披萨和B披萨的一半结合在一起形成的。

一个A披萨、一个B披萨和一个AB披萨的价格分别是 AA 元、BB 元和 CC 元。

Nakahashi 需要为今晚的派对准备 XX 份A披萨和 YY 份B披萨。他只能通过直接购买A披萨和B披萨,或者购买两个AB披萨,然后重新组合成一个A披萨和一个B披萨来获得这些披萨。

他至少需要多少钱,才能通过重新组合这些披萨得到比需要更多的披萨饼。

输入格式

输入 55 个整数 A,B,C,X,YA,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

说明/提示

数据范围

1A,B,C50001\leq A, B, C \leq 5000

1X,Y1051\leq X, Y \leq 10^5

保证输入的值均为整数

样例1解释

44 张AB披萨,组合成 22 张A披萨和 22 张B披萨,再直接买 11 张A披萨,花费的钱是最少的。

样例2解释

直接买 33 张A披萨和 22 张B披萨最省钱。

样例3解释

2000020000 张AB披萨,组合成 100000100000 张A披萨和 1000010000 张B披萨。容易发现A披萨多了 1000010000 张,但仍然满足条件。