4095 - 用零钱支付

题目描述

你有三种硬币,分别面值2元,5元和7元,每种硬币都有足够多
买一本书需要27元
如何用最少的硬币组合正好付清,不需要对方找钱

输入

一个整数数a(a <= 50000), 要付款的钱数,保证题目有解

输出

一个整数,用最少数量的硬币恰好支付

样例

输入

27

输出

5
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过人数 0
金币数量
难度 未标记


上一题 下一题