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