minict02

Xem PDF

Đ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


  • 2
    VoBaThongL921    9:10 a.m. 30 Tháng 10, 2021

    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


    • 1
      longkold00    8:53 p.m. 30 Tháng 10, 2021

      143578 tờ 100 nhó e, 3 tờ 20, 1 tờ 10 ,1 tờ 5


      • 1
        VoBaThongL921    8:54 p.m. 30 Tháng 10, 2021

        à à em quên mất tờ 10k 🙂 hỏi ngu quá


      • 1
        longkold00    8:51 p.m. 30 Tháng 10, 2021

        :v dùng tham lam nhó e:). nay a pv cả ngày giờ mới zô


        • 1
          VoBaThongL921    8:52 p.m. 30 Tháng 10, 2021 đã chỉnh sửa

          em dùng tham lam mà tính mãi vẫn ra \(143584\) tờ cơ ạ:(

        5 bình luận nữa