New Year Transportation

来源:互联网 发布:免费的招聘软件 编辑:程序博客网 时间:2024/06/05 09:16
#include <iostream>
#include <stdio.h>


using namespace std;
#define MAXN 33333
int num[MAXN];
int main()
{
    int n, tar;
    while(scanf("%d %d",&n, &tar) != EOF)
    {
        bool flag = false;
        for( int i = 1; i < n; i++)
        {
            scanf("%d",&num[i]);
        }


        int res = 1;
        while(1)
        {
           res = num[res] + res;
           if(res == tar)
           {
               flag = true;
               break;
           }
           else if(res >= n)
            break;
        }
       if(flag)
        printf("YES\n");
       else
        printf("NO\n");
    }
    return 0;
}
0 0
原创粉丝点击