今有面值为 1、5、11 元的硬币各无限枚。
想要凑出 元,问需要的最少硬币数量。
仅一行,一个正整数 。
仅一行,一个正整数,表示需要的硬币个数。
样例输入 1
复制15
15
样例输出 1
复制3
3
样例解释 1
对于样例数据 1,最佳方案是 ,使用到 3 枚硬币。
样例输入 2
复制12
12
样例输出 2
复制2
2
样例解释 2
对于样例数据 2,最佳方案是 ,使用到 2 枚硬币。
对于 的数据,保证 。