seventh挂机了

TimeLimit:1000MS  MemoryLimit:256MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

如果能做的都做完挂机了就来做这道题吧!


给你n(n<=1000)个数a[],位于一个数轴上,我们每次可以选择向左或向右移动。


a[i]表示我们要打开第i号箱子需要先打开多少个箱子。


一开始我们在起点1,没有打开过箱子,问你至少要转弯多少次,才可以打开完所有的箱子(数据保证一定有解)

Input

有多组数据,需要用EOF读入,第一行是一个n,接下来一行有n个数ai(ai<n)

Output

输出一个整数,表示为了打开n个箱子,需要转弯的次数

SampleInput 1
3
0 2 0
5
4 2 3 0 1
SampleOutput 1
1
3
SampleInput 2
5
4 2 3 0 1
SampleOutput 2
3
SampleInput 3
7
0 3 1 0 5 2 6
SampleOutput 3
2
提示

第三个样例开箱子顺序为: 1->3->4->6->2->5->7.

Submit
题目统计信息详细
总AC数73
通过人数60
尝试人数60
总提交量109
AC率55.05%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: