2017.03.25【NOIP 普及组】模拟赛C组 步行(walk) 题解

原题：

http://172.16.0.132/junior/#main/show/1422

题目描述：

ftiasch 又开发了一个奇怪的游戏，这个游戏是这样的：有N 个格子排成一列，每个格子上有一个数字，第i 个格子的数字记为Ai。这个游戏有2 种操作：
1. 如果现在在第i 个格子，则可以跳到第Ai 个格子。
2. 把某个Ai 增加或减少1。
nm 开始在第1 个格子，他需要走到第N 个格子才能通关。现在他已经头昏脑涨啦，需要你帮助他求出，从起点到终点最少需要多少次操作。

输入：

第1 行，1 个整数N。第2 行，N 个整数Ai。

输出：

第1 行，1 个整数，表示最少的操作次数。

样例输入：

5
3 4 2 5 3

样例输出：

3

数据范围限制：

• 对于30% 的数据，1<= N <= 10。
• 对于60% 的数据，1<= N <= 1 000。
• 对于100% 的数据，1 <= N<= 100000，1 <= Ai <= N。

分析：