#include <iostream>
using namespace std;
int main()
{
int money[6]={100,50,10,5,2,1};
int n;
while(cin>>n&&n!=0)
{
int *wag=new int[n];
int i,j,sum(0);
for(i=0;i<n;++i)
cin>>wag[i];
for(i=0;i<n;++i)
{
int a;
a=wag[i];
for(j=0;j<6;++j)
{
sum=sum+a/money[j];
a=a%money[j];
}
}
cout<<sum<<endl;
}
}
tips:在讨论里看到好多大佬用背包,贪心什么的,不不太懂。。。