Codeforces 500A New Year Transportation 题解

题意

有n个元素排成一行，对于前n−1个元素，到达第i个元素会被传送到第i+ai个元素，现在你在第1个元素，问最后是否能到达第t个元素

思路

模拟，刚开始位置为1，每次更新位置，超过t就不用管了，能到达t就是YES

代码

#include <cstdio>int a[30001];int main(){    int n,t,now;    scanf("%d%d",&n,&t);    for(int i=1;i<=n-1;i++)        scanf("%d",&a[i]);    now=1;    while(now<t)        now+=a[now];    if(now==t)        printf("YES\n");    else printf("NO\n");    return 0;}