CP20 · 跳跃游戏

中等贪心时限 1000 ms(参考)
题目描述

给定非负整数数组,初始位于下标 0,每个元素表示在该位置最多能向右跳的步数。判断能否到达最后一个下标,能输出 YES,否则输出 NO。

输入描述

第一行一个整数 n(1 ≤ n ≤ 10^5);第二行 n 个非负整数。

输出描述

一行,YES 或 NO。