Problem2473--压岁钱怎么花

2473: 压岁钱怎么花

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

过完年小洋已经迫不及待花压岁钱了,他请朋友去吃饭,小洋需要付给服务员n元,小洋只能给服务员的面额只能为[100,50,20,10,5,2,1]的组合。但是现在小明想要使花出去纸币张数最小,这样感觉花的钱少一些(不是),请返回这个纸币张数最小值。

Input

共一行包含一个整数,表示小洋需要付给服务员n元。(1n1e5)

Output

输出一个整数,表示小洋花出去纸币张数的最小值。

Sample Input Copy

166

Sample Output Copy

5

Source/Category

admin