比赛 2024暑假C班集训9 评测结果 AAAAAAAATT
题目名称 天才魔法少女琪露诺爱计数 最终得分 80
用户昵称 wzh0425 运行时间 3.234 s
代码语言 C++ 内存使用 16.79 MiB
提交时间 2024-07-09 10:21:04
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
long long n,l,r,t,a[1000005],ans,f[1000005];
int main(){
    freopen("cirnoisclever.in","r",stdin);
    freopen("cirnoisclever.out","w",stdout);
    scanf("%lld%lld%lld%lld",&n,&l,&r,&t);
    for (int i=1;i<=n;i++){
        scanf("%d",&a[i]);
    }
    if (!t&&a[1]!=a[n]){
        printf("0");
        return 0;
    }
    f[1]=1;
    for (int i=1;i<=n;i++){
        for (int j=i+l;j<=i+r;j++){
            if (abs(a[j]-a[i])<=t){
                f[j]+=f[i];
                f[j]%=998244353;
            }
        }
    }
    cout<<f[n];
    return 0;
}