HUFEOJ正在加载中...

1581: 奇怪的电梯

金币值:0 定数:1 时间限制:1.000 s 内存限制:256 M
正确:0 提交:0 正确率:0.00% 命题人:
点赞量:0 收藏量:0 题目类型:程序

题目描述

大楼的每一层楼都可以停电梯,而且第i层楼(1≤i≤N)上有一个数字$K_i(0≤=K_i≤=N)$。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。 当然,如果不能满足要求,相应的按钮就会失灵。例如:3 3 1 2 5代表了$K_i(K_1=3,K_2=3,……)$,从一楼开始。在一楼,按“上”可以到4楼,按“下”是不起作用的,因为没有-2楼。那么,从A楼到B楼至少要按几次按钮呢?

输入样例    复制

5 1 5
3 3 1 2 5

输出样例    复制

3