Đổ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
Đầu ra
Số tờ tiền ít nhất để đạt được lượng tiền.
Ví dụ
Đầu vào 1:
Copy
124000Đầu ra 1:
Copy
4Giải thích: Cần ít nhất
Đầu vào 2:
Copy
69420Đầu ra 2:
Copy
-1
Comments