入门⏱ 1000ms💾 256MB#P2085

题目描述

银行柜员机只有面额为 $100, 50, 20, 10, 5, 1$ 元的纸币。取出金额恰好为 $m$ 元时,最少需要多少张纸币?

输入格式

一行一个整数 $m$

输出格式

一行一个整数,表示最少张数。

数据范围

$$1 \le m \le 10^9$$

样例输入 #1
1
样例输出 #1
1
样例输入 #2
5
样例输出 #2
1