Description

你有无限多的硬币，硬币的面值为1,5,10,20,50,100。给定一个数额w，问您最少用多少枚硬币可以凑出w.

Input Format

一个整数w，代表数额

Output Format

w用多少枚硬币凑得的结果（面额：1,5,10,20,50,100）

6

2

Hint

w一定有解

Source

CodesOnline