#include <stdio.h>
#include <stdlib.h>
#define N 8
void get_pieces(int m[], int target);



int main(){

int m[N] = {1,2,4,10,20,30,50,100};
int target;
printf("enter the Target : ");
scanf("%d",&target);
get_pieces(m,target);
return 0;

}
void get_pieces(int m[], int target){
int i = N-1 , how;
while(target > 0){
if(target >= m[i]){
how = target / m[i];
target = target % m[i];
printf("given %d pieces from %d$ \n ",how,m[i]);


}
i--;
}

}