[C/C++] d253. 674 - Coin Change

//AC (6ms, 746KB)

#include
int a[7490],coin[5]={1,5,10,25,50},i,j,n,y;
main()
{
    for(i=0;i
    a[0]=1;
    for(i=0;i<5;i++)
    {
        for(j=coin[i];j<7490;j++)
        {
        a[j]+=a[j-coin[i]];    
        }
    }
    while(scanf("%d",&y)!=EOF)
    {
        printf("%d\n",a[y]);    
    }
}