拼餐(meal)
题目描述
Y 同学需要准备两种餐品,分别记为餐品 A 和餐品 B。
现在有三种购买方式:
- 购买一份餐品 A,花费 A;
- 购买一份餐品 B,花费 B;
- 购买一份混合套餐,花费 2C,其中包含 1 份餐品 A 和 1 份餐品 B。
Y 同学至少需要准备 X 份餐品 A 和 Y 份餐品 B。可以购买超过需求数量的餐品。
请你求出满足需求所需的最小花费。
输入格式
第一行包含五个整数 A,B,C,X,Y。
输出格式
输出一行一个整数,表示最小花费。
样例
样例输入 #1
1500 2000 1600 3 2
样例输出 #1
7900
样例输入 #2
1500 2000 500 90000 100000
样例输出 #2
100000000
数据范围与约定
对于 100 的数据,保证 1≤A,B,C≤5000,1≤X,Y≤105。
| 测试点编号 |
分值 |
A,B,C≤ |
X,Y≤ |
特殊性质 |
| 1∼2 |
10 |
100 |
10 |
无 |
| 3∼5 |
15 |
1000 |
100 |
特殊性质 A |
| 6∼8 |
特殊性质 B |
| 9∼12 |
20 |
5000 |
1000 |
无 |
| 13∼16 |
105 |
特殊性质 A |
| 17∼20 |
无 |
- 特殊性质 A:保证 X=Y。
- 特殊性质 B:保证 2C≥A+B。