http://acm.hdu.edu.cn/showproblem.php?pid=2021
#include <iostream>
using namespace std;
int main()
{
int n;
int c100,c50,c10,c5,c2,c1,cont;
int a[100];
while(cin>>n&&n!=0){
int i;
cont=0;
for(i=0;i<n;i++){
cin>>a[i];
c100=a[i]/100;
c50=(a[i]-c100*100)/50;
c10=(a[i]-c100*100-c50*50)/10;
c5=(a[i]-c100*100-c50*50-c10*10)/5;
c2=(a[i]-c100*100-c50*50-c10*10-c5*5)/2;
c1=(a[i]-c100*100-c50*50-c10*10-c5*5-c2*2)/1;
cont=cont+c100+c50+c10+c5+c2+c1;
}
cout<<cont<<endl;
}
return 0;
}