1369:硬币问题-1

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:6 解决:5

题目描述

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

输入

一个整数 $n$ 。数据范围:$1\le n\le 10000$

输出

一个整数,表示最少的硬币数。

样例输入-1 复制

15

样例输出-1 复制

3