#1315. 盖浇饭

盖浇饭

题目描述

你是盖浇饭饭店的老板,今天刚刚进了一批食材,包括 aa 份米饭,bb 份猪蹄,cc 份鸡肉,dd 份蔬菜。

你只售卖两种盖浇饭:

  • 猪蹄盖浇饭:由一份米饭和一份猪蹄组成,售价 xx 元。
  • 鸡块盖浇饭:由一份米饭、一份鸡块和一份蔬菜组成,售价 yy 元。

请合理制作两种盖浇饭,使得在食材足够的前提下保证你的收益最大化。

输入格式

66 个整数 a,b,c,d,x,ya,b,c,d,x,y,含义与题目中相同。

输出格式

一个整数,表示最大收益。

样例

5 3 4 2 10 20
70
10 5 3 3 15 5
90
8 6 7 5 10 10
80

样例 11 解释

可以做两份鸡块盖浇饭和三份猪蹄盖浇饭,总收益为 2×20+3×10=702\times20+3\times10=70 元。

数据规模与约束

对于 30%30\% 的数据,b=c=db=c=d 且保证米饭有剩余。

对于 100%100\% 的数据,1a,b,c,d,x,y100001≤a,b,c,d,x,y≤10000