比赛代码 - COGS

比赛	2024暑假C班集训9	评测结果	AATTTTTTEE
题目名称	天才魔法少女琪露诺爱计数	最终得分	20
用户昵称	陆晨洗	运行时间	4.431 s
代码语言	C++	内存使用	4.89 MiB
提交时间	2024-07-09 10:13:16

显示代码纯文本

#include<bits/stdc++.h>
using namespace std;
int a[100010]={0};
int n,l,r,t,ans;

void ss(int x)
{
    int i;
    if(x==n)
    {
        ans++;
        ans=ans%998244353;
        return;
    }
    for(i=l;i<=r;i++)
    {
        if(abs(a[x+i]-a[x])<=t&&x+i<=n)
        {
            ss(x+i);
        }
    }
    return;
}
int main()
{
    freopen("cirnoisclever.in","r",stdin);
    freopen("cirnoisclever.out","w",stdout);
    int i;
    cin>>n>>l>>r>>t;
    for(i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    ss(1);
    cout<<ans;
    return 0;
}