Một máy rút tiền chỉ có ba loại mệnh giá: 100, 20 và 1. Khi cần trả số tiền n, máy luôn ưu tiên dùng tờ mệnh giá lớn nhất trước để số tờ là ít nhất.
Hãy cho biết máy cần dùng bao nhiêu tờ mỗi loại để trả đúng số tiền n.
Ví dụ n=243: dùng 2 tờ 100 (còn 43), 2 tờ 20 (còn 3), 3 tờ 1.
Một dòng duy nhất chứa số nguyên không âm n là số tiền cần trả.
0≤n≤1018
In ra ba số nguyên trên cùng một dòng cách nhau bởi dấu cách: số tờ 100, số tờ 20, số tờ 1.
Ví dụ:
Đầu vào:
243
Đầu ra:
2 2 3
Giải thích:
Đang tải editor...