Home => ProblemSet => 2.12-48: 零钱兑换
Problem1710--2.12-48: 零钱兑换

1710: 2.12-48: 零钱兑换

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 18
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

给定一个金额兑换币值为1元、5元、11元的硬币。
要求所兑换得到的硬币数量最少

Input

一个正整数

Output

一个正整数，表示最少的硬币数

Sample Input Copy 

10

Sample Output Copy 

2

HINT



1 <= n <= 10000

Source/Category

算法 动态规划 线性 
[ Submit ] [ Status ]