Đổi tiền nhanh
Submit solution
Points:
1.5 (partial)
Time limit:
1.0s
Memory limit:
67M
Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG
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:
4Giả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
Comments