New Year Transportation codeforces500A(水题)

http://codeforces.com/problemset/problem/500/A

题意:每个房间上都标了需要走的步数,问你按房间上面所标的步数走,能否到达方间t。(从第一个开始)

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<ctype.h>
#include<stdlib.h>
#include <iostream>
#include<algorithm>
#include<queue>
#define maxn 40000
#define oo 0x3f3f3f3f
using namespace std;
int a[maxn];


int main()
{
    int n, m;

    while(scanf("%d %d", &n, &m)!=EOF)
    {
        int sum = 1;

        for(int i=1; i<n; i++)
            scanf("%d", &a[i]);

        for(int i=1; i<n; i++)
        {
            if(sum>=m)
                break;
                
            sum+=a[sum];
        }


        if(sum==m) printf("YES
");

        else printf("NO
");
    }
    return 0;
}
View Code
原文地址:https://www.cnblogs.com/daydayupacm/p/5738348.html