Most Servings Meal
Xem dạng PDFLisa tổ chức sinh nhật và nấu ăn để mời mọi người. Món ăn này cần ~N~ nguyên liệu khác nhau, một số nguyên liệu có sẵn trong bếp, còn lại phải mua thêm ở cửa hàng. Với nguyên liệu thứ ~i~, trong bếp của Lisa đang có ~Y_i~ lượng, và cô cần ~X_i~ lượng để đủ nấu ~1~ suất ăn.
Với mỗi loại nguyên liệu, cửa hàng luôn bán theo gói lớn (size ~L~) và bé (size ~M~). Với nguyên liệu thứ ~i~, gói lớn có chứa ~SL_i~ lượng nguyên liệu thứ ~i~ và có giá ~PL_i~ xu, gói bé có chứa ~SM_i~ lượng nguyên liệu thứ ~i~ và có giá ~PM_i~ xu.
Lisa có ~C~ xu để mua hàng.
Hãy giúp Lisa tính số suất ăn lớn nhất mà cô có thể làm được với lượng nguyên liệu cô đang có, cùng với ~C~ xu cô đang có.
Input
Dòng đầu gồm hai số nguyên dương ~N \leq 100~ và ~C \leq 10^5~.
~N~ dòng sau đó, mỗi dòng chứa ~6~ số nguyên ~X,Y,SM,PM,SL,PL~, theo đúng thứ tự này.
Trong đó, ở dòng thứ ~i~, là miêu tả của Lisa về nguyên liệu thứ ~i~, và giới hạn:
- ~10 \leq X_i \leq 100~, lượng nguyên liệu thứ ~i~ cần cho ~1~ suất.
- ~1 \leq Y_i \leq 100~, lượng nguyên liệu thứ ~i~ có sẵn trong bếp.
- ~1 \leq SM_i < SL_i \leq 100~, lượng nguyên liệu chứa trong ~1~ gói nhỏ (size ~M~) và ~1~ gói lớn (size ~L~).
- ~10 \leq PM_i < PL_i \leq 100~, giá tiền của ~1~ gói nhỏ và ~1~ gói lớn.
Output
Ghi ra số suất ăn lớn nhất mà Lisa có thể nấu được với ~M~ xu.
Sample Input 1
2 100
10 8 10 10 13 11
12 20 6 10 17 24
Sample Output 1
5
Sample Input 2
3 65
10 5 7 10 13 14
10 5 8 11 14 15
10 5 9 12 15 16
Sample Output 2
2
Note
Trong test ví dụ, với ~100~ xu, Lisa có thể mua ~3~ gói nhỏ và ~1~ gói lớn của nguyên liệu thứ ~1~, cùng với ~1~ gói nhỏ và ~2~ gói lớn của nguyên liệu thứ ~2~.
Tổng tiền cô phải trả là ~3 \times 10 + 1 \times 11 + 1 \times 10 + 2\times 24 = 99~.
Sau đó Lisa sẽ có ~51~ lượng nguyên liệu thứ ~1~ ~(8+3 \times 10 + 1\times 13)~ và ~60~ lượng nguyên liệu thứ ~2~ ~(20 + 1\times 6 + 2\times 17)~, đủ để cô nấu ~5~ suất ăn, mỗi suất ăn cần ~X_1 = 10~ lượng nguyên liệu thứ ~1~ và ~X_2 = 12~ lượng nguyên liệu thứ ~2~.
Bình luận
ad thu add them test nay roi rejudge lai xem =))
2 5
12 12 10 11 12 13
10 1 10 11 12 13
Bạn nên tạo ticket, trong đó giải thích rõ tại sao các admin cần phải thêm test này nhé.