AOJ考试版's OJ 竞赛&作业 状态 竞赛&作业问题列表
登录 注册

安徽科技工程大学程序设计在线考试系统Ver3.0

诚信考试，杜绝作弊！

问题 J: 最优找零II

内存限制：512 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较
上一题返回比赛提交提交记录 下一题

题目描述

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

输入格式

现在给出金额n(1<=n<=1000000）

输出格式

最少的硬币数量

输入样例 复制 

10

输出样例 复制 

1

数据范围与提示

动态规划