rt,蒟蒻已过样例
代码如下:
#include<bits/stdc++.h>
using namespace std;
int n,a,b;
int k[205];
int ans=1e9;
void dfs(int h,int step)
{
if(h==b)
{
ans=min(ans,step);
return ;
}
if(h<=0||h>n)
{
return ;
}
dfs(h-k[h],step+1);
dfs(h+k[h],step+1);
}
int main()
{
cin>>n>>a>>b;
for(int i=1;i<=n;i++)
{
cin>>k[i];
}
dfs(a,0);
cout<<ans;
return 0;
}
求条玄一关