Problem S: 最优找零

上一题 正确率: $42.11\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $38$ 正确数量 $16$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 动态规划

Description

假设货币有1,2,4,5四种硬币币，每种方式都无限多，现在给出金额n(1<=n<=100)给出最少的硬币数量

Input

现在给出金额n(1<=n<=100)

Output

给出最少的硬币数量

Sample Input复制

10

Sample Output复制

2

提示

动态规划