greedy.cpp

int coin[] = {50,20,10,5,2,1}; 
int return_change(int amount) {
    int  res = 0;
    int j = 0;
    while(amount>0) {
        if(amount<=coin[j]) {
            amount-=coin[j];
            res++;
        } else {
            if(j == 6) { //নোট বা কয়েন শেষ কিন্তু টাকা শেষ হয়নি। তাহলে ভাংতি দেয়া যাবে না 
                res = -1;
                break;
            } else {
                j++;
            }
        }
    }
    cout<<res;
}