#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 今晚要准备 份 A 披萨和 份 B 披萨参加派对。他只能通过直接购买 A 披萨和 B 披萨,或者购买两份 AB 披萨然后重新组合成一份 A 披萨和一份 B 披萨。至少需要多少钱?可以通过重新排列披萨来获得比所需更多的披萨。
约束条件
- 输入中的所有值都是整数。
输入
输入从标准输入中给出,格式如下:
输出
打印准备 份 A 披萨和 份 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 披萨,但这是可以接受的。