Codeforces 998D Roman Digits

题面在这里

题意:四种罗马数字\(\text{I,V,X,L}\),填在n个位置上,问加和有多少钟不同取值

zz题……先暴搜找到规律:11项以后是公差为49的等差数列

打表即可

示例程序:

1
2
3
4
5
6
7
8
9
10
11
12
13
#include <cstdio>
typedef long long ll;

using namespace std;
const int a[12]={0,4,10,20,35,56,83,116,155,198,244,292};
int n;ll ans;
int main(){
scanf("%d",&n);
if (n<=11) ans=a[n];
else ans=a[11]+((ll)n-11)*49;
printf("%lld", ans);
return 0;
}