Một siêu thị thực hiện chương trình ưu đãi cho khách hàng như sau:

----- Nội dung dịch tự động từ ảnh -----
Một siêu thị thực hiện chương trình ưu đãi cho khách hàng như sau: Khi khách hàng mua với số lượng p
sản phẩm, nếu p ≥ k thì không phải thanh toán tiền cho một sản phẩm có giá tiền nhỏ nhất. Ví dụ: Với
k…2, khi mua 3 sản phẩm có giá lần lượt là 250, 1000, 200, khách hàng không phải thanh toán tiền cho
sản phẩm có giá 200 và chỉ phải trả tổng số tiền là 1250.
Một khách hàng cần mua n sản phẩm ở siêu thị và biết sản phẩm thứ i (I hàng có thể thực hiện mua n sản phẩm thành nhiều lần để được hưởng ưu đãi của siêu thị một cách có lợi
nhất.
Yêu cầu: Tìm tổng số tiền ít nhất mà khách hàng phải trả khi mua đủ n sản phẩm.
Dữ liệu: Vào từ tệp văn bản CAU2.INP:
- Dòng đầu chứa hai số nguyên n và k (1 ≤n≤10,2sks10);
- Dòng sau chứa n số nguyên dương a (1 Si_n), mỗi số không vượt quá 10.
Kết quả: Ghi ra tệp văn bản CAU2.OUT: Tổng số tiền ít nhất mà khách hàng phải trả.
Ví dụ:
CAU2.INP
52
250 1000 100 3000 200
CAU2.OUT
3350
Giải thích
Khách hàng sẽ mua 5 sản phẩm thành 3 lần:
- Lần 1 mua 2 sản phẩm 2, 4: số tiền phải trả là 3000;
| - Lần 2 mua 2 sản phẩm 1, 5: số tiền phải trả là 250;
| - Lần 3 mua 1 sản phẩm 3: số tiền phải trả là 100.
Tổng số tiền ít nhất phải trả là 3350.