比赛 |
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;
}