hdoj_2021 发工资咯：）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2021

 

//C++代码
#include<iostream>
using namespace std;

int cal(int n){
	int count=0,i=0,a[6]={100,50,10,5,2,1};
	while(n){
		count+=n/a[i];
		n%=a[i++];
	}
	return count;
}

int main(){
	int n,m;
	while(cin>>n,n){
		int num=0;
		while(n--){
			cin>>m;
			num+=cal(m);
		}
		cout<<num<<endl;
	}
	return 0;
}