Cho số tiền n đồng và mệnh giá 500000, 100000, 50000, 10000, 5000, 1000. Tính số tờ ít nhất phải dùng (n luôn chia hết cho 1000). Áp dụng / và % lần lượt theo mệnh giá giảm dần. In tổng số tờ.
Một dòng chứa n.
0 <= n <= 10^12, n chia hết cho 1000
Số tờ ít nhất.
Ví dụ:
Đầu vào:
666000
Đầu ra:
6
Giải thích:
Đang tải editor...