Một cửa hàng có N gói hàng, trọng lượng lần lượt là w1,w2, …,wn đơn vị. Nhân cửa hàng mở đợt khuyến mại, một người muốn mua càng nhiều hàng khuyến mại càng tốt. Tuy nhiên túi của anh ta chỉ có thể mang không quá L đơn vị, vì không thích rườm rà cho nên anh ta muốn trong số các phương án mua được nhiều hàng nhất thì chọn phương án có số gói hàng phải mang về là nhỏ nhất. Hãygiúp anh ta đạt được các mong...
Đọc tiếp
Một cửa hàng có N gói hàng, trọng lượng lần lượt là w1,w2, …,wn đơn vị. Nhân cửa hàng mở đợt khuyến mại, một người muốn mua càng nhiều hàng khuyến mại càng tốt. Tuy nhiên túi của anh ta chỉ có thể mang không quá L đơn vị, vì không thích rườm rà cho nên anh ta muốn trong số các phương án mua được nhiều hàng nhất thì chọn phương án có số gói hàng phải mang về là nhỏ nhất. Hãygiúp anh ta đạt được các mong muốn của mình.
Input
Dòng đầu ghi N, L (N <= 50000 ; L <= 5000).
Dòng 2 ghi N số nguyên dương w1, w2, …,wN.
Output
Dòng đầu ghi T là trọng lượng hàng lớn nhất mà anh có thể mua.
Dòng 2 ghi số gói ít nhất cần phải mua với trọng lượng T.
Giúp với sắp thi rồi
