Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
1023M
Input:
bàn phím
Output:
màn hình
Allen có rất nhiều tiền. Anh ấy có n dollars trong ngân hàng. Vì lý do bảo mật, anh ấy muốn rút hết tiền ra. Các mệnh giá của tờ dollar bao gồm: \(1, 5, 10, 20, 100\). Hỏi số lượng tối thiểu tờ tiền mà Allen có thể nhận được là bao nhiêu?
Input
- Gồm hai số nguyên n (\(2 \le n \le 10^{18}\))
Output
- Một số nguyên là kết quả.
Example
Test 1
Input
125
Output
3
Test 2
Input
43
Output
5
Bình luận
mình vẫn không hiểu đề lắm, trong bộ test đầu tiên có \(n = 14357875\), kết quả đúng của test là \(143583\) nhưng mình tính mãi vẫn ra phải lấy \(143584\) tờ mới được 😕 bạn nào giải thích mình sai chỗ nào với
143578 tờ 100 nhó e, 3 tờ 20, 1 tờ 10 ,1 tờ 5
à à em quên mất tờ 10k 🙂 hỏi ngu quá
:v dùng tham lam nhó e:). nay a pv cả ngày giờ mới zô
em dùng tham lam mà tính mãi vẫn ra \(143584\) tờ cơ ạ:(