#1197. 「洛谷 B3635」硬币问题 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

今有面值为 1、5、11 元的硬币各无限枚。

想要凑出 元,问需要的最少硬币数量。

输入格式

仅一行,一个正整数

输出格式

仅一行,一个正整数,表示需要的硬币个数。

样例

样例输入 1

15

样例输出 1

3

样例解释 1

对于样例数据 1,最佳方案是 ,使用到 3 枚硬币。

样例输入 2

12

样例输出 2

2

样例解释 2

对于样例数据 2,最佳方案是 ,使用到 2 枚硬币。

数据范围与提示

对于 的数据,保证