13029: 第二届校赛样题-中等题样例
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:3
Solved:0
Description
作为ACM协会的成员,最盼望的日子就是网络赛左右的几天。今年山建ACM队进入了区域赛,于是刘老师想给每个队员发一笔奖金。
刘老师最近就在考虑一个问题:如果每个同学的奖金额都知道,最少需要准备多少张人民币,才能在给每位同学发奖金的时候都不用老师找零呢?
刘老师最近就在考虑一个问题:如果每个同学的奖金额都知道,最少需要准备多少张人民币,才能在给每位同学发奖金的时候都不用老师找零呢?
这里假设同学的奖金都是正整数,单位元,人民币一共有100元、50元、20元、10元、5元和1元六种。
(题目来源:2009 HDU 新生选拔赛)
Input
第一行为正整数T,输入数据包含T个测试实例。
每个测试实例的第一行是一个整数n(n<100),表示同学的人数,然后是n个同学的奖金。
Output
对于每个测试实例输出一个整数x,表示至少需要准备的人民币张数。每个输出占一行。
Sample Input Copy
2
3
1 2 3
2
500 500
Sample Output Copy
6
10