#arc096a. [arc096_a]Half and Half
[arc096_a]Half and Half
题目描述
快餐连锁店 “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披萨多了 张,但仍然满足条件。