比赛 2024暑假C班集训9 评测结果 RRRRRRRRRR
题目名称 天才魔法少女琪露诺爱计数 最终得分 0
用户昵称 健康铀 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2024-07-09 11:37:52
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n,l,r,k,a[100010],f[100010],mod;
int main(){
    freopen("jxfg.in","r",stdin);
    freopen("jxfg.out","w",stdout);
    cin>>n>>l>>r>>k;
    mod=998244353;
    for(int i=1;i<=n;i++)
    cin>>a[i];
    f[1]=1;
    for(int i=1;i<=n;i++){
        for(int j=i+l;j<=min(n,i+r);j++){
            if(abs(a[i]-a[j])<=k){
                f[j]+=f[i];
                f[j]%=mod;
            }
        }
    }
    cout<<f[n];
    return 0;
}