比赛 |
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;
- }