题目链接: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;
}