作为安徽科技大学的老师，最盼望的日子就是每月的9号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵
但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题：如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师发工资的时候都不用老师找零呢？
这里假设老师的工资都是正整数，单位元，人民币一共有100元、50元、20元、10元、5元、2元和1元七种。
| Time Limit | 1000 秒/Second(s) | Memory Limit | 512 兆字节/Megabyte(s) |
| 提交总数 | 1556 | 正确数量 | 656 |
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 贪心 数据结构 |
作为安徽科技大学的老师，最盼望的日子就是每月的9号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵
但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题：如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师发工资的时候都不用老师找零呢？
这里假设老师的工资都是正整数，单位元，人民币一共有100元、50元、20元、10元、5元、2元和1元七种。
输入数据包含多个测试实例，每个测试实例的第一行是一个整数n（n<100），表示老师的人数，然后是n个老师的工资。
n=0表示输入的结束，不做处理。
对于每个测试实例输出一个整数x,表示至少需要准备的人民币张数。每个输出占一行。
3 1 2 3
0
4
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[0 ms] | 地球保卫者 | 866029 | 2022-06-16 10:15:34 |
| 内存最少[1116 KB] | ASUS | 830637 | 2022-03-28 22:02:59 |
| 第一AC | 伍伟扬@计算机142 | 19674 | 2016-10-25 22:57:31 |
| 第一挑战 | 邓炜@信息与计算科学142 | 2487 | 2016-05-18 08:11:01 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1684 | 2021-2022-2学期<算法分析与设计> 第5周练习：贪心算法 | 2022-03-21 08:00:00 | 请登录 |
| 1611 | 2020-2021-2学期<算法分析与设计> 第9周练习：贪心算法 | 2021-04-12 08:00:00 | 请登录 |
| 1574 | 2020-2021-1学期《程序设计技能实训》贪心算法【20计算机12345】 | 2020-12-29 09:40:00 | 请登录 |
| 1514 | 2019-2020-2学期<算法分析与设计>第7周贪心算法练习 | 2020-05-11 15:00:00 | 请登录 |
| 1288 | 2018-2019-2学期18计算机123班《C语言程序设计II》贪心算法专项训练 | 2019-04-26 09:40:00 | 请登录 |