0分DFS,直接全MLE,有大佬帮忙调一调吗
#include <bits/stdc++.h>
using namespace std;
int n,a,b;
bool flag=false;
int af[100000];
int ans=1e9;
void f(int p,int s,int t)
{
if(p>n)
{
return ;
}
if(p<1)
{
return ;
}
if(p==s)
{
flag=true;
if(t<ans)
{
ans=t;
}
}
f(p+af[p],s,t+1);
f(p-af[p],s,t+1);
}
int main()
{
cin>>n>>a>>b;
for(int i=1;i<=n;i++)
{
cin>>af[i];
}
f(a,b,0);
if(flag)
{
cout<<ans;
}
}