UVA 674 coin change

1. #include<cstdio>  
2. #include<algorithm>  
3. #include<cstring>  
4. #include<cmath>  
5. #include<iostream>  
6. using namespace std;  
7. #define maxn 6050  
8. #define INF 99999999  
9. #define LL long long  
10. #define mod 100000000000000000  
11. LL dp[7500];  
12. int a[6] = {0,1,5,10,25,50};  
13. int n;  
14. int main(){  
15.     memset(dp,0,sizeof(dp));  
16.     dp[0] = 1;  
17.     for (int i = 1; i <= 5; i++)  
18.         for (int j = a[i]; j <= 7489; j++)  
19.             dp[j] += dp[j-a[i]];  
20.     while(scanf("%d",&n)!=EOF){  
21.         printf("%lld\n",dp[n]);  
22.     }  
23.     return 0;  
24. }