比赛 2024暑假C班集训9 评测结果 AAAATTTTTT
题目名称 天才魔法少女琪露诺爱计数 最终得分 40
用户昵称 liuyiche 运行时间 4.125 s
代码语言 C++ 内存使用 5.93 MiB
提交时间 2024-07-09 09:34:14
显示代码纯文本
#include <bits/stdc++.h>
            
using namespace std;

typedef long long ll;

int n, l, r;
ll t; 
ll h[100010];
ll f[100010];
ll mod = 998244353;
    
int main()
{
    freopen("cirnoisclever.in", "r", stdin);
    freopen("cirnoisclever.out", "w", stdout);
        
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
            
    cin >> n >> l >> r >> t;
    for(int i = 1; i <= n; ++i)
        cin >> h[i];
    f[1] = 1;
    for(int i = 1; i <= n; ++i)
        for(int j = i+l; j <= min(i+r,n); ++j)
            if(abs(h[i]-h[j]) <= t)
            {
                f[j] += f[i];
                f[j] %= mod;
            }
    
    cout << f[n];    
    
   	return 0;
}