atcoder#ARC096A. [ABC095C] Half and Half

[ABC095C] Half and Half

题目描述

ファーストフードチェーン「ピザアット」のメニューは「A ピザ」「B ピザ」「AB ピザ」の 3 3 種類です。A ピザと B ピザは全く異なるピザで、これらをそれぞれ半分に切って組み合わせたものが AB ピザです。A ピザ、B ピザ、AB ピザ 1 1 枚あたりの値段はそれぞれ A A 円、B B 円、C C 円です。

中橋くんは、今夜のパーティーのために A ピザ X X 枚と B ピザ Y Y 枚を用意する必要があります。これらのピザを入手する方法は、A A ピザや B B ピザを直接買うか、AB ピザ 2 2 枚を買って A ピザ 1 1 枚と B ピザ 1 1 枚に組み替える以外にはありません。このためには最小で何円が必要でしょうか?なお、ピザの組み替えにより、必要な量を超えたピザが発生しても構いません。

输入格式

入力は以下の形式で標準入力から与えられる。

A A B B C C X X Y Y

输出格式

X X 枚の A ピザと Y Y 枚の B ピザを用意するために必要な最小の金額を出力せよ。

题目大意

题目描述

快餐连锁店 “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 张,但仍然满足条件。

1500 2000 1600 3 2
7900
1500 2000 1900 3 2
8500
1500 2000 500 90000 100000
100000000

提示

制約

  • 1 < = A, B, C < = 5000 1\ <\ =\ A,\ B,\ C\ <\ =\ 5000
  • 1 < = X, Y < = 105 1\ <\ =\ X,\ Y\ <\ =\ 10^5
  • 入力中のすべての値は整数である。

Sample Explanation 1

AB ピザを 4 4 枚買って A ピザと B ピザ 2 2 枚ずつに組み替え、A ピザを 1 1 枚買い足すのが最適です。

Sample Explanation 2

A ピザ 3 3 枚と B ピザ 2 2 枚をそのまま買うのが最適です。

Sample Explanation 3

AB ピザを 200000 200000 枚買って A ピザと B ピザ 100000 100000 枚ずつに組み替えるのが最適です。A ピザが 10000 10000 枚余計にできますが、構いません。