#7106. 布置会场

布置会场

题目描述

激动人心的 2021YACS线下赛 下个月就要举办了!为了欢迎各位OI选手,主办方决定用百合花郁金香两种花朵布置场地。

负责比赛组织的小爱老师了解到,花店的销售方式如下:

  • 一束百合花的价格为aa
  • 一束郁金香的价格为bb
  • 半束百合花+半束郁金香的双拼花束价格为cc

小爱老师可以购买两份双拼花束后,将他重新组合成一束百合花+一束郁金香。已知布置会场需要用到xx束百合花与yy束郁金香,请问小爱老师购买花朵最少花费需多少元?

输入格式

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

输出格式

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

8 6
8 10 8
112

样例解释 1

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

8 6
8 10 12
124

样例解释 2

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

数据范围

  • 对于30%30\%的数据:1x,y1001 \leq x,y \leq 1001a,b,c101 \leq a,b,c \leq 10
  • 对于100%100\%的数据:1x,y10001 \leq x,y \leq 10001a,b,c5001 \leq a,b,c \leq 500