#2254. 硬币问题

硬币问题

题目描述

你有无限多的硬币,硬币的面值为1元,5元,11元

给定一个数额w元,问最少用多少枚硬币可以凑出w元

输入格式

一个数w元

输出格式

输出一正整数, 表示最少用多少枚硬币可以凑出w元

样例

15
3
99
9

数据规模

w107w\leqslant 10^{7}