minict02

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
corona
Dạng bài
Đ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


  • 1
    TranDucAnhh    3:51 p.m. 30 Tháng 7, 2024 ← chỉnh sửa 13

    https://ideone.com/A8Is56
    Code AC tham khảo cho ae


    • 1
      trieuanhtri    3:51 p.m. 30 Tháng 7, 2024

      int main() {
      long long n;
      cin >> n;

      int price[] = {100, 20, 10, 5, 1};
long long amount = 0;

for (int i = 0; i < 5; ++i) {
    amount += n / price[i];
    n -= price[i] * (n / price[i]);
}

cout << amount << endl;
return 0;

      }
      đúng đc 1 ac nha


      • 0
        tkthonguyenphuc    5:08 p.m. 7 Tháng 1, 2023

        test cuối sao lại bằng 1874919424 vậy mọi người, mình nghĩ mãi ko ra :v


        • 1
          minhtuanitk20    11:20 p.m. 3 Tháng 12, 2021

          chả lẽ mình đi vét hết tất cả các trường hợp có thể khả năng xảy ra


          • 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

            2 phản hồi

            • -15
              MinhNhan2010    4:07 p.m. 28 Tháng 10, 2021

              Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

              1 phản hồi