Một máy ATM hiện có n (n<=25) tờ tiền mệnh giá t1,t2,t3,...,tn. Một người khách cần rút số tiền S. Hãy cho biết cần bao nhiêu mỗi loại để người khách rút ít tờ nhất với số tiền đúng bằng S.
Dữ liệu gồm:
- Dòng thứ nhất là n và S.
-Dòng thứ hai gồm n số t1,t2,.....,tn
Kết quả ghi ra như sau:
-Dòng đầu ghi số tờ cần rút,nếu không thể rút được ghi -1 và không cần thực hiện tiếp
-Dòng tiếp theo ghi n số biểu hiện cho số tờ cần rút mỗi loại
Ví dụ: 12 365
5 100 20 10 20 200 50 50 100 50 10 500
5
5 200 100 50 10
