DÁN TEM ÍT NHẤT. (MS0024)MỘT BƯU ĐIỆN CÓ N LỌAI TEM ĐÁNH SỐ TỪ 1 ĐẾN N...

Bài 1: Dán tem ít nhất. (MS0024)Một bưu điện có N lọai tem đánh số từ 1 đến N với giá trị tương ứng G[1], G[2],…,G[n]. Một người cầndán đúng S tiến tem.Yêu cầu: hãy chọn cho người đó một cách mua ít tem nhấtDữ liệu vào: Được cho bởi file văn bản POST.INP trong đó dòng thứ nhất chứa 2 số nguyên dương N,S(N≤20,S≤1000). Trong N dòng tiếp theo, dòng thứ i ghi số G[i] (G[i]≤1000). Biết rằng ta luôn có thể chọnđược các con tem có giá trị bằng SDữ liệu ra: Ghi vào file văn bản POST.OUT gồm N dòng, dòng thứ i ghi số con tem i cần muaVí dụ:POST.INP POST.OUT3 3404212110