第7回情報オリンピック予選第1問のショートコーディング@C

o[]={1,5,10,50,100,500},a,i=6,c=0;main(){scanf("%d",&a);a=1000-a;while(i--){c+=a/o[i];a=a%o[i];}printf("%d",c);}

いまのところここまで。114bytes。これより短くできるだろうか。