#B0204. 最少纸币

最少纸币

题目描述

有三种面值的纸币,面值分别为 11551111,每种纸币的数量都无限。

给定一个正整数 nn,请你求出:凑出恰好 nn 元,最少需要多少张纸币。

输入格式

输入仅一行,一个整数 nn,表示目标金额。

数据范围:1n1061 \le n \le 10^6

输出格式

输出一个整数,表示最少需要的纸币张数。

15
3