点蜡烛
背景描述
祝RB生日快乐!
问题描述
RB过生日啦……信息组的成员都来到了机房给RB过生日,就在RB插完N根蜡烛准备点蜡烛时,RB神奇的发现,每隔一秒,RB插下的N根蜡烛就会按照一定规律变换顺序,可是有强迫症的RB一定要让蜡烛按原本排好的顺序点燃,所以RB只能等,可是RB又赶着时间去上课,那么问题来了,RB最快几秒钟后可以点蜡烛呢?(假设RB的打火机可以在1ms之内吧所有蜡烛全部点燃)
输入格式
输入文件的第一行包含一个整数N(0<N<=10000),表示蜡烛的总数。初始编号为1,2,3,4……N
接下来N行,每行一个正整数\(a_i\)表示左起第i根蜡烛接下来出现在左起第\(a_i\)个位置上。
输出格式
仅包括一行,一个正整数M,表示RB的最少等待时间
输入样例
5
2
3
4
5
1
输出样例
5
数据规模
【数据规模】
对于30%的数据,有N<=100
对于100%的数据,有N<=10000;
对于全部数据,答案在均在64位整数范围之内。
信息
- 难度
- 8
- 分类
- (无)
- 标签
- 递交数
- 16
- 已通过
- 4
- 通过率
- 25%
- 上传者
相关
在下列比赛中: