配菜

测试数据来自 wjszez/2119

【问题描述】
Lisa是一家餐厅的女服务员。今晚是它的生日,所以Lisa请求厨师长准备特别餐来招待她的朋友。厨师长的晚餐由N种烹调原料做成。为了准备晚餐上的一道菜,各种烹调原料他都需要一些。
有些烹调原料可以从厨房里得到, 剩下的烹调原料Lisa将会去杂货商店买。商店有全部所需的烹调原料,有大袋装的和小袋装的。Lisa有M美元,想用M美元让厨师长做出最多的菜。

【输入】
输入文件kuhar.in第一行两个整数:N、M,1≤N≤100,1≤M≤100 000。
第2…N行:每行包含6个正整数,按顺序描述每种烹调原料:
X,10≤X≤100,一道菜里需要的这种烹调原料数目;
Y,1≤Y≤100, 厨房已有这种烹调原料数目;
SM,1≤ SM<100,小袋装原料的尺寸;
PM,10≤PM<100, 小袋装原料的价格;
SV,SM<SV≤100, 大袋装原料的尺寸;
PV,PM<PV≤100, 大袋装原料的价格。

【输出】
  输出文件kuhar.out中一个整数,表示厨师长能做出最多菜的数目。

【输入输出样例】
kuhar.in

2 100
10 8 10 10 13 11
12 20 6 10 17 24
kuhar.out
5

【样例解释】
样例中,Lisa花99美元买三个小包装袋和一个大包装袋的第一种配料、一个小包装袋和两个大包装袋的第一种配料(3*10+1*11+1*10+2*24=99)。
这样的话,厨师长就会有51个(8+3*10+1*13)单位的第一种烹调原料,60个(20+1*6+2*17)单位的第二种烹调原料。

信息

ID
2527
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者