codeforces New Year Transportation

题意

有一个交通运输体系，非常简单的体系。共有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;
}