学步园

 非常简单的一道贪心算法的题目，只要从最大面值的钞票开始不断的运用除法和取模运算就可以了，先前看到有人用dp做，真心感觉有点屠龙刀切白菜容易伤着自己~

# include<cstdio>
# include<iostream>

using namespace std;

int main(void)
{
    int n;
    int m;
    while ( (cin>>n)&&n )
    {
        int ans = 0;
        for ( int i = 0;i < n;i++ )
        {
            cin>>m;
            ans += m/100;
            m %= 100;
            ans += m/50;
            m %= 50;
            ans += m/10;
            m %= 10;
            ans += m/5;
            m %= 5;
            ans += m/2;
            m %= 2;
            ans += m/1;
            m %= 1;
        }
        cout<<ans<<endl;
    }



    return 0;
}