#A0324E. 邮票问题

邮票问题

Description

有四种面值的邮票,分别是 20 元,10 元,5 元,1元。如果需要支付 n 元邮资,则最少需要粘贴多少张邮票?

Input Format

单个整数:表示 n。

Output Format

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

16
3

Hint

16 = 10 + 5 + 1


数据范围

  • 1≤n≤1,000,000

Source

信奥星OJ http://127.0.0.1