fork download
  1. #include<stdio.h>
  2. int main(){
  3. int sum,count=0;
  4. scanf("%d",&sum);
  5. int arr[]={1000,500,100,50,20,10,5,2,1};
  6. int n=sizeof(arr)/sizeof(arr[0]);
  7. for(int i=0;i<n;i++){
  8. if(sum>=arr[i]){
  9. count++;
  10. sum=sum-arr[i];
  11. }
  12. }
  13. printf("%d",count);
  14. }
  15.  
Success #stdin #stdout 0.01s 5316KB
stdin
Standard input is empty
stdout
9