题意
有一个交通运输体系,非常简单的体系。共有N个地点,这n-1个网站的值代表能从前一个地点载乘客到下a[i]个地点。判断t 是否能到达。
思路
第一时间想到的是模拟一遍,应该没啥好说的。
code
#include<stdio.h>
int line[30005];
int Find(int t,int n)
{
int w;
w=n+line[n];
if(t<w)
{
return -1;
}
else if(t>w)
{
Find(t,w);
}
else
return 1;
}
int main()
{
int n;
int t;
while(scanf("%d%d",&n,&t)!=EOF)
{
for(int i=1;i<n;i++)
scanf("%d",&line[i]);
if(Find(t,1)==1)
printf("YES\n");
else
printf("NO\n");
}
return 0;
}