#arc096a. [arc096_a]Half and Half

[arc096_a]Half and Half

题目描述

"Pizza At" 是一家快餐连锁店,提供三种披萨:A 披萨、B 披萨和 AB 披萨。A 披萨和 B 披萨是完全不同的披萨,AB 披萨由一半 A 披萨和一半 B 披萨组合而成。一份 A 披萨、B 披萨和 AB 披萨的价格分别为 ¥A、¥B 和 ¥C(日本的货币单位是日元)。

Nakahashi 今晚要准备 XX 份 A 披萨和 YY 份 B 披萨参加派对。他只能通过直接购买 A 披萨和 B 披萨,或者购买两份 AB 披萨然后重新组合成一份 A 披萨和一份 B 披萨。至少需要多少钱?可以通过重新排列披萨来获得比所需更多的披萨。

约束条件

  • 1A,B,C50001 ≤ A, B, C ≤ 5000
  • 1X,Y1051 ≤ X, Y ≤ 10^5
  • 输入中的所有值都是整数。

输入

输入从标准输入中给出,格式如下:

AA BB CC XX YY

输出

打印准备 XX 份 A 披萨和 YY 份 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

最优的方式是购买 200,000 份 AB 披萨,将它们重新组合成 100,000 份 A 披萨和 100,000 份 B 披萨。我们将比所需的多出 10,000 份 A 披萨,但这是可以接受的。