#1315. 盖浇饭
盖浇饭
题目描述
你是盖浇饭饭店的老板,今天刚刚进了一批食材,包括 份米饭, 份猪蹄, 份鸡肉, 份蔬菜。
你只售卖两种盖浇饭:
- 猪蹄盖浇饭:由一份米饭和一份猪蹄组成,售价 元。
- 鸡块盖浇饭:由一份米饭、一份鸡块和一份蔬菜组成,售价 元。
请合理制作两种盖浇饭,使得在食材足够的前提下保证你的收益最大化。
输入格式
个整数 ,含义与题目中相同。
输出格式
一个整数,表示最大收益。
样例
5 3 4 2 10 20
70
10 5 3 3 15 5
90
8 6 7 5 10 10
80
样例 解释
可以做两份鸡块盖浇饭和三份猪蹄盖浇饭,总收益为 元。
数据规模与约束
对于 的数据, 且保证米饭有剩余。
对于 的数据,。