Uva 674 Solution

#include<bits/stdc++.h>

#define N 8000

using namespace std;

int a[N] = {1,1,1,1,1};

int main()

{

    int i, j, n;

    for(i=5;i<N;i++)

        a[i] = a[i] + a[i-1];

    for(i=5;i<N;i++)

        a[i] = a[i] + a[i-5];

    for(i=10;i<N;i++)

        a[i] = a[i] + a[i-10];

    for(i=25;i<N;i++)

        a[i] = a[i] + a[i-25];

    for(i=50;i<N;i++)

        a[i] = a[i] + a[i-50];

    while(cin >> n)

    {

        cout << a[n] << endl;

    }

    return 0;

}