CF--998D. Roman Digits

http://codeforces.com/contest/998/problem/D

题意： I=1 ,  V=5 ,  X=10 ,  L=50,n个位置可任意放4个数，n个数组成的值是每一位的值的和，要求最后代表的值不同的种类数。

思路：一开始想错了，想成了排列组合的四个数个数不完全相同的种类，，忽略了（ I I I I I L）== （VXXXXX）等情况。。

实际上正确的意思，可以暴力打表，就会发现20以后，是等差数列，等差为49.。。

代码：

#include<bits/stdc++.h>
using namespace std;
long long n,z,ans;
long long dfs(int x)
{
    map<long long,int>ma;
    ma.clear();
    long long num=0;
    for(int i=0;i<=x;i++)
    for(int j=0;j+i<=x;j++)
        for(int k=0;k+i+j<=x;k++)
    {
        z=i+j*5+k*10+(x-i-j-k)*50;
        if(!ma[z]) {ma[z]=1;num++;}
    }
    return num;
}
int main()
{
    scanf("%lld",&n);
    if(n<=20) ans=dfs(n);
    else ans=dfs(20)+(n-20)*49;
    printf("%lld\n",ans);
    return 0;
}