标签:
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; }
New Year Transportation codeforces500A(水题)
标签:
原文地址:http://www.cnblogs.com/daydayupacm/p/5738348.html