#L0220. 格子跳跃

格子跳跃

题目描述

nn 个格子从左到右排成一行,编号为 1,2,,n1, 2, \cdots, n。第 ii 个格子上写着一个正整数 aia _ i

玩家从 11 号格子出发,需要进行若干次跳跃。每次跳跃时,玩家从当前格子 xx 跳到 x+axx + a _ x 号格子。

如果玩家跳到了 nn 号格子右侧(超出范围),称为出界;如果玩家恰好落在 nn 号格子上,称为胜利。出现上述任一情况后,玩家停止跳跃。

给定格子数量和每个格子上的数字,请判断:

  1. 玩家是否胜利(恰好落在 nn 号格子上)。
  2. 玩家一共跳跃了多少次。

输入格式

输入共两行。

第一行一个整数 nn,表示格子数量。
第二行 nn 个整数 a1,a2,,ana _ 1, a _ 2, \cdots, a _ n,表示每个格子上的数字。

输出格式

输出共两行。

第一行一个字符串。若玩家恰好落在 nn 号格子上输出 Yes,否则输出 No
第二行一个整数,表示玩家的总跳跃次数。

样例

6
1 1 3 7 8 5
Yes

3

</p>
4
2 7 3 5
No

2

</p>

提示

数据规模与约定

对于 100%100\% 的数据,1n1061 \leq n \leq 10 ^ 61ai1041 \leq a _ i \leq 10 ^ 4

难度 入门
通过率
尝试 0
已通过 0
ID
948
类型
传统题
Time Limit
1000ms
Memory Limit
512MiB
上传者