UVa 674 - Coin Change

#include "iostream"#include <stdio.h>using namespace std;int dp[7490];int coin[5]={1,5,10,25,50};int main(){dp[0]=1;for(int i=0;i<5;i++){for(int j=1;j<7490;j++){if(j>=coin[i])dp[j]+=dp[j-coin[i]];}}int cents;while(scanf("%d",¢s)==1)printf("%d/n",dp[cents]);return 0;}