DHOJ 2021 发工资咯：）

#include <iostream>
using namespace std;

int main(){
    int a[10000];
    int t;
    while(cin>>t&&t){
        int sum=0;
        int b[2][6]={
                     {100,50,10,5,2,1},
                     {0,  0, 0, 0,0,0}
                     };
        for(int i=0; i<t; i++)
            cin>>a[i];
        for(int i=0; i<t; i++){
            for(int j=0; j<6; j++){
                    //printf("a[%d]=%d b[0][%d]=%d b[1][%d]=%d\n", i, a[i], j, b[0][j], j, b[1][j]);
                if(b[0][j]<=a[i]){
                    //printf("a[%d]=%d b[0][%d]=%d b[1][%d]=%d\n", i, a[i], j, b[0][j], j, b[1][j]);
                    b[1][j]+=a[i]/b[0][j];
                    a[i]=a[i]%b[0][j];
                    //printf("a[%d]=%d b[0][%d]=%d b[1][%d]=%d\n", i, a[i], j, b[0][j], j, b[1][j]);
                }
            }       
        }    
        for(int i=0; i<6; i++){
            sum+=b[1][i];   
            //cout<<sum<<"  b[1][i]"<<b[1][i]<<endl;     
        }         
        cout<<sum<<endl;
    }    
    return 0;
}