普及-⏱ 1000ms💾 256MB#P3084

题目描述

硬币币制为 1/5/10/50/100 元五种。支付恰好 $m$ 元最少需要多少枚硬币?(该币制下贪心策略正确。)

输入格式

一行一个整数 $m$

输出格式

一行一个整数,即最少硬币数。

数据范围

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

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