You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

河面上有 $N$ 个木桩排成一排，且每个木桩上都有一个数字，木桩上的数字表示青蛙从当前木桩一次最多 可跳跃的木桩个数（例如木桩上的数字为 $2$，青蛙可以跳跃一个木桩也可以跳跃两个木桩）。请你帮助青蛙 计算出从第一个木桩跳跃到最后一个木桩最少需要跳跃几次。

例如：$N=5$，$5$ 个木桩上的数字分别为 $2$，$1$，$5$，$1$，$3$。

第一次跳跃，青蛙从第一个木桩跳跃到第三个木桩，共跳了 $2$ 个木桩；

第二次跳跃，青蛙从第三个木桩跳跃到最后一个木桩，共跳了 $2$ 个木桩； 故最少需要跳跃 $2$ 次可到达最后一个木桩 。

输入格式

第一行输入一个正整数 $N$（$5≤N≤100$），$N$ 表示河面上的木桩个数。

第二行输入 $N$ 个正整数（$1≤$正整数$≤1000$），表示每个木桩上的数字，正整数之间以一个空格隔开（输 入的正整数顺序为木桩的排列顺序，第一个正整数为第一个木桩上的数字）。

输出格式

输出一个整数，表示青蛙最少需要跳跃几次可到达最后一个木桩。

5
2 1 5 1 3

2

来源

第13届蓝桥杯国赛