ComMath

Xin chào các bạn, tôi có một bài toán đang cần các bạn giúp đỡ. Tình huống như sau:

Một cửa hàng có một cái máy đổi tiền tự động. Cái máy này nó lưu được 3 mệnh giá, tương ứng với 3 hộc đựng tiền khác nhau, và 3 số lượng.
(Các mệnh giá có thể trùng nhau). Tính toán làm thế nào, máy có thể đổi tiền được nhiều lần nhất. (nếu một hộc nào mà hết tiền trước thì số lượng giao dịch sẽ giảm).
Input: số tiền --> output: số tờ [t1,t2,t3].

Ví dụ: [hộc 1, Hộc 2, Hộc 3] = [1000,800,500] [10000, 50000, 200000].
Giải thích: hộc 1: 1000 tờ mệnh giá 10 ngàn
hộc 2: 800 tờ mệnh giá 20 ngàn.
hộc 3: 500 tờ mệnh giá 200 ngàn.
Nếu tôi đổi 500 ngàn: thì kết quả là (20tờ x10 ngàn + 5tờ x20 ngàn + 1tờ x200 ngàn).

Cảm ơn.