codeforces 500A. New Year Transportation

题目链接：http://codeforces.com/problemset/problem/500/A

题目意思：给出 n-1 个 cell，每个 cell 有一个值 ai，表示在这个编号为 i 的 cell，能到达i + ai 的cell，但不能反过来，即从 i+ai 到达 i 这个 cell。问从第一个cell 开始，是否可以到达 t 这个cell。

　　第一次过不了pretest 是因为没有考虑到，如果 t = 1的情况，后来被人 hack 之后就不知道原因了。。。原来是因为第 n 个 cell，默认是 0，应该赋予一个很大的数值！！注意题目只给出 1 ～ n-1 cell 的 ai , 是没有给出 第 n 个的！！！所以要设值，否则代码中的while 会变成死循环的。

　　

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
using namespace std;

const int maxn = 3e4 + 10;

int p[maxn];

int main()
{
    #ifndef ONLINE_JUDGE
        freopen("in.txt", "r", stdin);
    #endif // ONLINE_JUDGE
    int n, t;
    while (scanf("%d%d", &n, &t) != EOF)
    {
        for (int i = 1; i <= n-1; i++)
            scanf("%d", &p[i]);
        p[n] = maxn;         // 这个很关键！
        bool flag = false;
        int i = 1;
        int step = 1;        // 初始化为1方便进入while循环的if判断（有可能t==1）
        while (step <= n)
        {
            if (step == t)
            {
                flag = true;
                break;
            }
            step += p[i];
            i = step;
        }
        printf("%s
", flag ? "YES" : "NO");
    }
    return 0;
}