2720: 邮票问题

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:68 解决:27

题目描述

有四种面值的邮票,分别是20元,10元,5元,1元,如果要在包裹上贴上价格恰好为n元的邮票,最少需要多少张邮票?

输入

单个整数表示n。(1<=n<=1000000)。

输出

单个整数表示邮票的最少张数。

样例输入 复制

16

样例输出 复制

3

提示

16=10+5+1