https://vjudge.net/contest/307651#problem/J
这个题我还是不咋明白，先放在这里，以后再看

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long LL;
LL dp[8000];
int a[5]={1,5,10,25,50};
int main()
{
    dp[0]=1;
    for(int i=0;i<5;i++)
        for(int j=a[i];j<7500;j++)
            dp[j]+=dp[j-a[i]];
    int N;
    while(cin>>N)cout<<dp[N]<<endl;
    return 0;
}