atcoder#ARC096A. [ABC095C] Half and Half
[ABC095C] Half and Half
题目描述
ファーストフードチェーン「ピザアット」のメニューは「A ピザ」「B ピザ」「AB ピザ」の 種類です。A ピザと B ピザは全く異なるピザで、これらをそれぞれ半分に切って組み合わせたものが AB ピザです。A ピザ、B ピザ、AB ピザ 枚あたりの値段はそれぞれ 円、 円、 円です。
中橋くんは、今夜のパーティーのために A ピザ 枚と B ピザ 枚を用意する必要があります。これらのピザを入手する方法は、 ピザや ピザを直接買うか、AB ピザ 枚を買って A ピザ 枚と B ピザ 枚に組み替える以外にはありません。このためには最小で何円が必要でしょうか?なお、ピザの組み替えにより、必要な量を超えたピザが発生しても構いません。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
枚の A ピザと 枚の B ピザを用意するために必要な最小の金額を出力せよ。
题目大意
题目描述
快餐连锁店 “Pizza At” 提供三种披萨饼:A披萨饼、B披萨饼和AB披萨饼。
A披萨和B披萨是完全不同的披萨,AB披萨是A披萨和B披萨的一半结合在一起形成的。
一个A披萨、一个B披萨和一个AB披萨的价格分别是 元、 元和 元。
Nakahashi 需要为今晚的派对准备 份A披萨和 份B披萨。他只能通过直接购买A披萨和B披萨,或者购买两个AB披萨,然后重新组合成一个A披萨和一个B披萨来获得这些披萨。
他至少需要多少钱,才能通过重新组合这些披萨得到比需要更多的披萨饼。
输入格式
输入 个整数 ,具体含义见题面描述
输出格式
输出 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解释
买 张AB披萨,组合成 张A披萨和 张B披萨,再直接买 张A披萨,花费的钱是最少的。
样例2解释
直接买 张A披萨和 张B披萨最省钱。
样例3解释
买 张AB披萨,组合成 张A披萨和 张B披萨。容易发现A披萨多了 张,但仍然满足条件。
1500 2000 1600 3 2
7900
1500 2000 1900 3 2
8500
1500 2000 500 90000 100000
100000000
提示
制約
- 入力中のすべての値は整数である。
Sample Explanation 1
AB ピザを 枚買って A ピザと B ピザ 枚ずつに組み替え、A ピザを 枚買い足すのが最適です。
Sample Explanation 2
A ピザ 枚と B ピザ 枚をそのまま買うのが最適です。
Sample Explanation 3
AB ピザを 枚買って A ピザと B ピザ 枚ずつに組み替えるのが最適です。A ピザが 枚余計にできますが、構いません。