| 比赛 |
2024暑假C班集训9 |
评测结果 |
AWWTWWTTWT |
| 题目名称 |
天才魔法少女琪露诺爱计数 |
最终得分 |
10 |
| 用户昵称 |
李奇文 |
运行时间 |
2.683 s |
| 代码语言 |
C++ |
内存使用 |
3.09 MiB |
| 提交时间 |
2024-07-09 09:49:43 |
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n,ans,l,r,t,h[100050];
int dfs(int x){
if(x==n){
ans++;
return 0;
}
if(abs(h[x]-h[x+1])<=t){
dfs(x+1);
}
if(x+2<=n){
if(abs(h[x]-h[x+2])<=t){
dfs(x+2);
}
}
return 0;
}
int main(){
freopen("cirnoisclever.in","r",stdin);
freopen("cirnoisclever.out","w",stdout);
cin>>n>>l>>r>>t;
for(int i=1;i<=n;i++){
cin>>h[i];
}
dfs(1);
cout<<ans;
return 0;
}