为什么会MLE啊!!! 求调
查看原帖
为什么会MLE啊!!! 求调
1145634
wangzhihong10002楼主2024/11/19 19:01
#include<bits/stdc++.h>
using namespace std;
int n,a,b,sum=0,A[201],q=100;
void dfs(int h){
	sum++;
	if(h==b&&q>sum)q=sum;
	else if((h+A[h]>n&&h-A[h]<1))return ;
	if(h+A[h]<=n)dfs(h+A[h]);
	if(h-A[h]>=1)dfs(h-A[h]);
	return ;
}
int main(){
	cin>>n>>a>>b;
	for(int i=1;i<=n;i++)cin>>A[i];
	dfs(a);
	cout<<q-1;
}  
2024/11/19 19:01
加载中...