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
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Lời giải:
Giả sử mỗi mét vải ban đầu bán với giá $a$ đồng
Số tiền dự định mua 51 mét vải:
$51a$ (đồng)
Giá tiền 1 mét vải sau khi giảm: $a(1-0,15)=0,85a$ (đồng)
Cửa hàng mua được số mét vải sau khi giảm giá là:
$51a: (0,85a)=60$ (mét vải)
họ khuyến mại số tiền là:
12 500 000 x 10%=1 250 000(đồng)
cửa hàng bán chiếc ti vi đó với giá khuyến mại là:
12 500 000-1 250 000=11 250 000(đồng)
đó , nhớ tick nha
Số tiền người mua phải trả:
\(11500000-\left(\dfrac{11500000.8\%}{100\%}\right)=105800000\left(đ\right)\)
Gọi giá bán của 1 sản phẩm là: \(x\) đồng
mua 5 sản phẩm thì phải trả số tiền là: \(x\times\) 5 = 5\(x\) (đồng)
Vì cửa hàng khuyến mại mua 4 tặng 1 nên số tiền phải thanh toán cho 5 sản phẩm là: \(x\) \(\times\) 4 = 4\(x\) ( đồng)
Vậy so với ngày thường thì số tiền được giảm khi mua 5 sản phẩm là:
5\(x\) - 4\(x\) = \(x\) (đồng)
Phần trăm của hàng khuyến mại cho 5 sản phẩm trong 1 lần mua là:
\(x\) :( \(5x\) )\(\times\) 100 = 20%