码迷,mamicode.com
首页 > 其他好文 > 详细

New Year Transportation codeforces500A(水题)

时间:2016-08-04 21:18:28      阅读:126      评论:0      收藏:0      [点我收藏+]

标签:

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\n");

        else printf("NO\n");
    }
    return 0;
}
View Code

 

New Year Transportation codeforces500A(水题)

标签:

原文地址:http://www.cnblogs.com/daydayupacm/p/5738348.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!