HDU 1548 A strange lift

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<queue>
using namespace std;
const int inf=1<<30;
int n,a,b,k[210],d[2]={-1,1},vis[210],ans[210];
void bfs()
{
int i,x;
queue<int> q;
q.push(a);
vis[a]=1;
ans[a]=0;
while(!q.empty())
{
x=q.front();
q.pop();
for(i=0;i<2;i++)
{
int nx=x+d[i]*k[x];
if(nx>=1&&!vis[nx])
{
ans[nx]=ans[x]+1;
q.push(nx);
vis[nx]=1;
}
}
}
}
int main()
{
int i;
while(scanf("%d",&n)&&n)
{
memset(vis,0,sizeof(vis));
scanf("%d%d",&a,&b);
for(i=1;i<=n;i++)
scanf("%d",&k[i]);
memset(ans,-1,sizeof(ans));
bfs();
printf("%d\n",ans[b]);
}
return 0;
}