A. Hit the Lottery

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

Allen 有很多钱。他在银行里有 $n$ 美元。出于安全原因，他想把这些钱全部取现（具体原因我们在这里不予透露）。美元纸币的面额有 $1$ 、 $5$ 、 $10$ 、 $20$ 、 $100$ 。Allen 最少能收到多少张纸币？

输入的第一行包含一个整数 $n$ （ $1 \le n \le 10^9$ ）。

输出 Allen 最少能收到的纸币数量。

1000000000

10000000

在第一个样例中，Allen 可以用一张 $100$ 美元纸币、一张 $20$ 美元纸币和一张 $5$ 美元纸币取出这笔钱。Allen 不可能用一张或两张纸币取出 $125$ 美元。

在第二个样例中，Allen 可以用两张 $20$ 美元纸币和三张 $1$ 美元纸币取出这笔钱。

在第三个样例中，Allen 可以用 $100000000$ （一亿！）张 $100$ 美元纸币取出这笔钱。