比赛代码 - COGS

比赛	2024暑假C班集训9	评测结果	RRRRRRRRRRR
题目名称	(USACO Dec18)平衡木	最终得分	0
用户昵称	健康铀	运行时间	0.000 s
代码语言	C++	内存使用	0.00 MiB
提交时间	2024-07-09 11:47:17

显示代码纯文本

#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;
}