UVA - 674 Coin Change

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int MAXN = 8000;

int dp[MAXN],n;
int coin[5] = {50,25,10,5,1};

int main(){
    memset(dp,0,sizeof(dp));
    dp[0] = 1;
    for (int i = 0; i < 5; i++)
        for (int j = 1; j < MAXN; j++)
            if (j >= coin[i])
                dp[j] += dp[j - coin[i]];
    while (scanf("%d",&n) != EOF){
        printf("%d\n",dp
);
    }
    return 0;
}