发工资咯 财务处的小胡老师最近就在考虑一个问题：如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师发工资的时候都不用老师找零呢？这里假设老师的工资都是正整数，单位元，人民币一共有1

    #include
    int main(){
        int n,s=0,m;
        int x[100];
    int b,sum;
    while(scanf("%d",&n)!=EOF){if(n==0){break;}
        sum=0;
        s=0;
        for(int i = 0;i             scanf("%d",&x[i]);
        }
    for(int i=0;i     for(int i=0;i     b=x[i]/100;
    m=x[i]%100;
    if(m!=0){b=b+m/50;
    m=m%50;
    
    if(m!=0){
        b=b+m/10;
        m=m%10;
        if(m!=0){
            b=b+m/5;
            m=m%5;
            if(m!=0){
                b=b+m/2;m=m%2;
                if(m!=0){b=b+m;}}}}}
                sum+=b;
                
                }
                printf("%dn",sum)
                ;
                
                
                }return 0;}