Đổi tiền

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Người đăng:
Dạng bài

Nhập vào một lượng tiền, bạn hãy tính xem cần sử dụng ít nhất bao nhiêu tờ tiền Việt Nam để đạt được lượng tiền đó.

Đầu vào

Một số tự nhiên ~n~ duy nhất ~(1000 \le n \le 10^9)~, lượng tiền.

Đầu ra

Số tờ tiền ít nhất để đạt được lượng tiền.

Ví dụ

Đầu vào 1:

124000

Đầu ra 1:

4

Giải thích: Cần ít nhất ~4~ tờ tiền: ~100000, 20000, 2000, 2000~.

Đầu vào 2:

69420

Đầu ra 2:

-1

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.