该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

拼餐(meal)

题目描述

Y 同学需要准备两种餐品,分别记为餐品 AA 和餐品 BB。

现在有三种购买方式:

  • 购买一份餐品 AA,花费 AA;
  • 购买一份餐品 BB,花费 BB;
  • 购买一份混合套餐,花费 2C2C,其中包含 11 份餐品 AA 和 11 份餐品 BB。

Y 同学至少需要准备 XX 份餐品 AA 和 YY 份餐品 BB。可以购买超过需求数量的餐品。

请你求出满足需求所需的最小花费。

输入格式

第一行包含五个整数 A,B,C,X,YA,B,C,X,Y。

输出格式

输出一行一个整数,表示最小花费。

样例

样例输入 #1

1500 2000 1600 3 2

样例输出 #1

7900

样例输入 #2

1500 2000 500 90000 100000

样例输出 #2

100000000

数据范围与约定

对于 100100% 的数据,保证 1≤A,B,C≤50001 \le A,B,C \le 5000,1≤X,Y≤1051 \le X,Y \le 10^5。

测试点编号 分值 A,B,C≤A,B,C \le X,Y≤X,Y \le 特殊性质
1∼21 \sim 2 1010 100100 1010 无
3∼53 \sim 5 1515 10001000 100100 特殊性质 A
6∼86 \sim 8 特殊性质 B
9∼129 \sim 12 2020 50005000 10001000 无
13∼1613 \sim 16 10510^5 特殊性质 A
17∼2017 \sim 20 无
  • 特殊性质 A:保证 X=YX=Y。
  • 特殊性质 B:保证 2C≥A+B2C \ge A+B。