贪心--HDU 2021 发工资咯

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
    int n;
    while(scanf("%d",&n),n)
    {
        int d,ans=0;
        for(int i=0;i<n;i++)
        {
            scanf("%d",&d);
            ans+=d/100;d%=100;
            ans+=d/50;d%=50;
            ans+=d/10;d%=10;
            ans+=d/5;d%=5;
            ans+=d/2;d%=2;
            ans+=d;
        }
        printf("%d\n",ans);
    }
    return 0;
}