返回小组 开始 2023-08-06 16:50:00

玉溪一中零基础2班

结束 2023-08-06 17:30:00
Contest is over.
当前 2025-6-19 11:55:26

A. 贴邮票

描述

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

数据规模: 对于 50% 的数据,1≤n≤1,000; 对于 %100% 的数据,1≤n≤1,000,000。

输入

单个整数,表示 n。

输出

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

样例

输入
复制

9

输出
复制

5

输入
复制

16

输出
复制

3

输入
复制

30

输出
复制

2

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交