Problem5845--YACS - 布置会场

5845: YACS - 布置会场

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

激动人心的 2021YACS线下赛 下个月就要举办了!为了欢迎各位OI选手,主办方决定用百合花郁金香两种花朵布置场地。
负责比赛组织的小爱老师了解到,花店的销售方式如下:
  • 一束百合花的价格为 $a$ 元
  • 一束郁金香的价格为 $b$ 元
  • 半束百合花+半束郁金香的双拼花束价格为 $c$ 元
小爱老师可以购买两份双拼花束后,将他重新组合成一束百合花+一束郁金香。已知布置会场需要用到 $x$ 束百合花与 $y$ 束郁金香,请问小爱老师购买花朵最少花费需多少元?

Input

输入共两行:
第一行:两个正整数表示需要的花束数量 $x,\ y$
第一行:三个正整数表示花束费用 $a,\ b,\ c$

Output

输出共一行,一个正整数,表示小爱老师购买花朵最少花费需多少元。

Constraints

对于 $30\%$ 的数据:$1 \leq x,\ y\ \leq 100,\ 1 \leq a,\ b,\ c\ \leq 10$
对于 $100\%$ 的数据:$1 \leq x,\ y\ \leq 1000,\ 1 \leq a,\ b,\ c\ \leq 500$

Sample 1 Input

8 6
8 10 8

Sample 1 Output

112
先购买12束双拼花朵,花费12*8=96元,
再购买2束百合花,花费2*8=16元,
总计112元。

Sample 2 Input

8 6
8 10 12

Sample 2 Output

124
直接购买8束百合+6束郁金香,共计8*8+6*10=124元。

HINT

题目来源:IAI 460

Source/Category