← 返回题目列表

Codeforces · 996/A

A. 中彩票

中文机器翻译题面 查看原题

艾伦有很多钱。他在银行里有 $$$n$$$ 美元。出于安全考虑,他想以现金的方式提取(我们这里不会透露原因)。美元钞票的面额为 $$$1$$$、$$$5$$$、$$$10$$$、$$$20$$$、$$$100$$$。艾伦提取全部余额后最少可以收到多少张账单?

输入

输入的第一行也是唯一一行包含单个整数 $$$n$$$ ($$$1 \le n \le 10^9$$$)。

输出

输出艾伦可以收到的最少账单数量。

示例

输入 #1

125

输出 #1

3

输入 #2

43

输出 #2

5

输入 #3

1000000000

输出 #3

10000000

注意

在第一个示例案例中,Allen 可以使用 $$$100$$$ 美元钞票、$$$20$$$ 美元钞票和 $$$5$$$ 美元钞票提取此金额。艾伦不可能在一两张钞票中收到 125 美元。

在第二个示例案例中,Allen 可以提取两张 $$$20$$$ 美元钞票和三张 $$$1$$$ 美元钞票。

在第三个示例案例中,Allen 可以提取 $$$100000000$$$(一千万!)$$$100$$$ 美元钞票。