上海计算机学会2021年7月月赛C++丙组T1安排会场

会场布置方案

内存容量限制为256 Mb，运行时间上限设定为1000 ms

题目描述提炼

备受期待的2021YACS线下赛事即将在下个月隆重开启！为迎接各位参赛的OI选手，活动主办方计划采用百合花与郁金香这两种花卉进行场地装饰。

负责赛事组织的小爱老师获悉，花店的销售模式如下：

• 单束百合花的售价为a元
• 单束郁金香的售价为b元
• 半束百合花搭配半束郁金香组成的双拼花束售价为c元

小爱老师发现，通过购买两份双拼花束后，可以将其拆分重组为一束完整的百合花与一束完整的郁金香。已知会场布置需要使用x束百合花及y束郁金香，请问小爱老师如何采购才能使总花费达到最低？

输入格式

输入包含两行内容：
首行给出两个正整数，分别代表所需花束的数量x与y；
次行提供三个正整数，依次表示不同花束的费用a、b与c。

输出格式

输出一行整数，代表小爱老师购买花朵所需最低费用为多少元。

数据范围界定

• 针对30%的数据集：x与y的取值范围限定在1至100之间，而a、b、c的数值则介于1到10之间
  • 针对全部数据的情况：x与y的取值区间扩展至1到1000，同时a、b、c的数值范围调整为1至500

样例数据展示

输入:
8 6
8 10 8