static int getCom(int n)

{

if(n<0) return 0;

int coins[]={1,5,10,20,50,100};

int dp[]=new int[n+1];

dp[0]=1;

for(int i=0;i<coins.length;i++)

{

for(int j=coins[i];j<=n;j++)

{

dp[j] =(dp[j]+dp[j-coins[i]]);

}

}

return dp[n];

}