1424: 最优找零II

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：1 Solved：1

Description

假设货币有1,2,4,5,10五种硬币币，每种方式都无限多，现在给出金额n(1<=n<=100000)给出最少的硬币数量

Input

现在给出金额n(1<=n<=100000）

Output

最少的硬币数量

Sample Input Copy 

10

Sample Output Copy 

1

HINT

动态规划