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 + ;

 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 = ; i <= n-; i++)

             scanf("%d", &p[i]);

         p[n] = maxn;         // 这个很关键！

         bool flag = false;

         int i = ;

         int step = ;        // 初始化为1方便进入while循环的if判断（有可能t==1）

         while (step <= n)

         {

             if (step == t)

             {

                 flag = true;

                 break;

             }

             step += p[i];

             i = step;

         }

         printf("%s\n", flag ? "YES" : "NO");

     }

     return ;

 }

巴特西

codeforces 500A. New Year Transportation

最新文章

热门文章