为什么MLE?
查看原帖
为什么MLE?
443023
chenkuo楼主2022/7/27 13:10

MLE求助,数组不大啊,看一看,谢谢

#include<bits/stdc++.h>
using namespace std;
int n,x,y,s=1e7,a[1000]; 
void dfs(int k,int bus){
	if(k==y){
		s=min(s,bus);
	}
	if(k-a[k]>0) dfs(k-a[k],bus+1);
	if(k+a[k]<=n) dfs(k+a[k],bus+1);
}
int main(){
	cin>>n>>x>>y;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	dfs(x,0);
	if(s==1e7) cout<<"-1";
	else cout<<s;
}
2022/7/27 13:10
加载中...