19 lines
511 B
C++
19 lines
511 B
C++
#include <iostream>
|
|
using namespace std;
|
|
int main(){
|
|
int n;
|
|
while (cin >> n && n!=0){
|
|
int r100=0,r50=0,r10=0,r5=0,r2=0,r1=0,tmp;
|
|
for(;n>0;n--){
|
|
cin >> tmp;
|
|
for(;tmp>=100;tmp-=100) r100++;
|
|
for(;tmp>=50;tmp-=50) r50++;
|
|
for(;tmp>=10;tmp-=10) r10++;
|
|
for(;tmp>=5;tmp-=5) r5++;
|
|
for(;tmp>=2;tmp-=2) r2++;
|
|
for(;tmp>=1;tmp-=1) r1++;
|
|
}
|
|
cout << r100+r50+r10+r5+r2+r1 << endl;
|
|
}
|
|
return 0;
|
|
} |