Máy rút tiền tự động hay máy giao dịch tự động (còn được gọi là máy ATM) là một ngân hàng giao dịch tự động với khách hàng thông qua thẻ (thẻ ghi nợ, thẻ tín dụng) hay các thiết bị tương thích được ngân hàng phát hành. Máy ATM cho phép khách hàng kiểm tra thông tin tài khoản, rút tiền mặt, chuyển khoản, hoặc thanh toán tiền hàng hóa dịch vụ. Mỗi máy ATM có một mã nhận dạng, mã này cho biết máy ATM này thuộc về ngân hàng nào và được đặt ở vị trí đã đăng ký nào trước đó với ngân hàng Nhà nước.
Việc rút tiền mặt ở các máy ATM trở nên phổ biến và rất tiện lợi hơn bao giờ hết. Người dùng chỉ cần đưa thẻ vào khe đọc thẻ của máy ATM, nhập mã PIN và chọn loại giao dịch, bao gồm giao dịch rút tiền một cách nhanh chóng và dễ dàng.
Khi một khách hàng muốn rút số tiền S tại một máy ATM đặt ở Thủ Đức Campus có N tờ tiền với các giá trị T_1, T_2, … T_n. Hãy giúp máy ATM trên đưa ra một cách trả tiền cho khách hàng với ít tờ tiền nhất thỏa mãn tổng số tiền là S.
Lưu ý: Nếu không có cách trả tiền phù hợp trả về 0. Nếu có hãy ghi ra các tờ tiền từ mệnh giá thấp đến cao. Nếu có nhiều cách trả dùng cùng số tờ tiền, hãy chọn cách trả có tiền mệnh giá nhỏ nhất.