太刺激,全部MLE,炸裂
查看原帖
太刺激,全部MLE,炸裂
745395
20120827cjz楼主2024/7/11 09:39

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;
    }
}
2024/7/11 09:39
加载中...