#G. 跳跃游戏

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给你一个非负整数数组 $r$ ，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。

请判断你是否能够到达最后一个下标，如果可以，输出 $\texttt{Yes}$ ；否则输出 $\texttt{No}$ 。

第一行包含一个整数 $n$ ( $1 \leq n \leq 10^5$ ) — 数组长度。

第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$ ( $1 \leq a_i \leq 10^5$ )。

如果能达到最后一个下标，输出 $\texttt{Yes}$ ；否则输出 $\texttt{No}$ 。

5
2 3 1 1 4

Yes

5
3 2 1 0 4

No