UVA 674 Coin Change

[DP]


#include<stdio.h>
#include<stdlib.h>
#define LL long long int
#define NN 7490
int co[5]={1,5,10,25,50};
LL tab[5][NN];
LL gettab(int n,int t)
{
if((n<0)||(t<0)) return 0;
if(t==0) return 1;
return tab[n][t];
}
int main()
{
int n;
for(int lx=0;lx<5;lx++)
for(int lm=1;lm<NN;lm++)
tab[lx][lm]=gettab(lx-1,lm)+gettab(lx,lm-co[lx]);
while(scanf("%d",&n)!=EOF)
printf("%lld\n",tab[4][n]);
return 0;
}