34分其他全MLE求调
查看原帖
34分其他全MLE求调
1099255
ccs2012楼主2025/7/25 13:27
#include<bits/stdc++.h> 
using namespace std;
const int maxn=200+5;
int p[maxn];
int n,a,b;
void dfs(int now,int ans){
	if(now==b){
		cout<<ans;
		exit(0); 
	}
	if(now+p[now]>=1&&now+p[now]<=n){
		dfs(now+p[now],ans+1);
	}
	if(now-p[now]>=1&&now-p[now]<=n){
		dfs(now-p[now],ans+1);
	} 
}
int main(){
	cin>>n>>a>>b;
	for(int i=1;i<=n;i++){
		cin>>p[i];
	}
	dfs(a,0);
	cout<<-1;
	return 0;
}

2025/7/25 13:27
加载中...