比赛 2024暑假C班集训9 评测结果 AAWWWWWWTT
题目名称 天才魔法少女琪露诺爱计数 最终得分 20
用户昵称 AeeE5x 运行时间 3.030 s
代码语言 C++ 内存使用 5.20 MiB
提交时间 2024-07-09 10:27:04
显示代码纯文本
#include<iostream>
#include<cstring>
#include<vector>
#include<cmath>
#include<algorithm>
#define ll long long
using namespace std;
int n,l,r,t;
int lis[100010],ans[100010];
int main(){
	freopen("cirnoisclever.in","r",stdin);
	freopen("cirnoisclever.out","w",stdout);
	
	scanf("%d%d%d%d",&n,&l,&r,&t);
	for(int i=n;i>=1;i--) scanf("%d",&lis[i]);
	ans[1]=1;
	for(int i=2;i<=n;i++){
		for(int j=l;j<=r;j++){
			if(i-j<1) continue;
			if(abs(lis[i]-lis[i-j])<=t) ans[i]+=ans[i-j]; 
		}
	}
	printf("%d",ans[n]);
	
	return 0;
}