硬币问题

题目描述:

今有无限的面值为1，5，11元的硬币。
给定n，问：至少用多少枚硬币，可以恰好凑出n元？

输入格式:

一个整数n。

输出格式:

一个整数，表现最少的硬币数。

样例输入:

15

样例输出:

3

提示:

数据范围：1≤n≤10000

时间限制: 1000ms
空间限制: 256MB

---