minict02

Tác giả:

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

Output

Test 2

Input

Output

Bình luận

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

5 bình luận nữa