问题 BA: 发工资
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:462
解决:362
题目描述
假如每位老师的工资都知道,最少需要准备多少张人民币,才能在给每位老师发工资的时候都不用老师找零呢?
这里假设老师的工资都是正整数,单位元,人民币一共有100元、50元、10元、5元、2元、1元6种。
这里假设老师的工资都是正整数,单位元,人民币一共有100元、50元、10元、5元、2元、1元6种。
输入
输入数据包括多个测试样例,每个测试样例的第一行是一个整数n(n<100),表示老师的人数,然后是n位老师的工资。
n=0表示输入的结束,不做处理。
n=0表示输入的结束,不做处理。
输出
对于每个测试样例输出一个整数x,表示至少需要准备的人民币张数。每个输出占一行
样例输入 复制
3
1 2 3
0
样例输出 复制
4