杭电 hdu 2021

发工资咯：）

#include<iostream>
using namespace std;
int main(){
    int n,i,num[100],sum,j;
    int mon[6]={100,50,10,5,2,1};
    while(cin>>n&&n!=0){
        for(i=0;i<n;i++)
            cin>>num[i];
        sum=0;
        for(i=0;i<n;i++){
            for(j=0;j<6;j++){
                while(num[i]>=mon[j]){
                    num[i]-=mon[j];
                    sum++;
                }
            }
        }
        cout<<sum<<endl;
    }
    return 0;
}