问题4582--做菜4582: 做菜
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
Lisa是一家餐厅的女服务员。今晚是它的生日，所以Lisa请求厨师长准备特别餐来招待她的朋友。厨师长的晚餐由Ｎ种烹调原料做成。为了准备晚餐上的一道菜，各种烹调原料他都需要一些。
有些烹调原料可以从厨房里得到, 剩下的烹调原料Lisa将会去杂货商店买。商店有全部所需的烹调原料，有大袋装的和小袋装的。Lisa有Ｍ美元，想用M美元让厨师长做出最多的菜。
输入
第一行包含两个整数：N、M。
第2-N行: 每行包含6个正整数，按顺序描述每种烹调原料：、
X: 一道菜里需要的这种烹调原料数目;
Y: 厨房里已有这种烹调原料数目;
SM:小袋装原料的尺寸;
PM:小袋装原料的价格;
SV:大袋装原料的尺寸;
PV:大袋装原料的价格;
输出
输出一个整数，表示厨师长能做出最多菜的数目.
样例输入
2 100
10 8 10 10 13 11
12 20 6 10 17 24
样例输出
5
样例解释:
样例中，Lisa花99美元买三个小包装袋和一个大包装袋的第一种配料、一个小包装袋和两个大包装袋的第一种配料（3*10+1*11+1*10+2*24=99）。
这样的话，厨师长就会有51个（8+3*10+1*13）单位的第一种烹调原料，60个（20+1*6+2*17）单位的第二种烹调原料。
来源/分类
[提交] [状态]