#include<stdio.h>
int main(){
int sum,count=0;
int arr[]={1000,500,100,50,20,10,5,2,1};
int n=sizeof(arr)/sizeof(arr[0]);
for(int i=0;i<n;i++){
if(sum>=arr[i]){
count++;
sum=sum-arr[i];
}
}
}
I2luY2x1ZGU8c3RkaW8uaD4KaW50IG1haW4oKXsKICAgIGludCBzdW0sY291bnQ9MDsKICAgIHNjYW5mKCIlZCIsJnN1bSk7CiAgICBpbnQgYXJyW109ezEwMDAsNTAwLDEwMCw1MCwyMCwxMCw1LDIsMX07CiAgICBpbnQgbj1zaXplb2YoYXJyKS9zaXplb2YoYXJyWzBdKTsKICAgIGZvcihpbnQgaT0wO2k8bjtpKyspewogICAgICAgIGlmKHN1bT49YXJyW2ldKXsKICAgICAgICAgICAgY291bnQrKzsKICAgICAgICAgICAgc3VtPXN1bS1hcnJbaV07CiAgICAgICAgfQogICAgfQogICAgcHJpbnRmKCIlZCIsY291bnQpOwp9Cg==