Đang tải... (xem toàn văn)
Hãy tìm cách trả ít tờ nhất với số tiền đúng bằng s.[r]
(1)MÁY RÚT TIỀN TỰ ĐỘNG ATM máy atm có n (n ≤ 20) tờ tiền có mệnh giá t1, t2, …, tn Hãy tìm cách trả ít tờ với số tiền đúng s Input: Tệp atm.inp có dạng: dòng đầu là hai số n và s dòng thứ hai gồm n số t1, t2, …, tn output: Tệp atm.out có dạng: Nếu có thể trả tiền đúng s thì đưa số tờ ít cần trả và đưa cách trả, không ghi -1 atm.inp 10 390 200 10 20 20 50 50 50 50 100 100 atm.out 20 20 50 100 200 (2)