AT_arc096_a.[ABC095C] Half and Half
普及-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
快餐连锁店 “Pizza At” 提供三种披萨饼:A披萨饼、B披萨饼和AB披萨饼。
A披萨和B披萨是完全不同的披萨,AB披萨是A披萨和B披萨的一半结合在一起形成的。
一个A披萨、一个B披萨和一个AB披萨的价格分别是 A 元、B 元和 C 元。
Nakahashi 需要为今晚的派对准备 X 份A披萨和 Y 份B披萨。他只能通过直接购买A披萨和B披萨,或者购买两个AB披萨,然后重新组合成一个A披萨和一个B披萨来获得这些披萨。
他至少需要多少钱,才能通过重新组合这些披萨得到比需要更多的披萨饼。
输入格式
输入 5 个整数 A,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
输入输出样例
输入#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≤A,B,C≤5000
1≤X,Y≤105
保证输入的值均为整数
样例1解释
买 4 张AB披萨,组合成 2 张A披萨和 2 张B披萨,再直接买 1 张A披萨,花费的钱是最少的。
样例2解释
直接买 3 张A披萨和 2 张B披萨最省钱。
样例3解释
买 20000 张AB披萨,组合成 100000 张A披萨和 10000 张B披萨。容易发现A披萨多了 10000 张,但仍然满足条件。
输入解题思路,AI测评打分。不知道怎么写?