ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
ContestProblemSetList
Login
Register
问题 A: zz的硬币
内存限制:256 MB
时间限制:2 S
题面:传统
评测方式:文本比较
上传者:
提交:161
通过:47
返回比赛
提交
提交记录
题目描述
zz收集了n枚硬币,他对硬币从1到n进行编号。自然,zz会按照发行顺序保存他收藏的所有硬币。有一次,zz的弟弟做出了改变——他拿走了所有发行年份从l到r的硬币,并按相反的顺序排列。也就是说,他取了某个线段[l,r]并将其反转。此时,该线段的端点并不重合。例如,如果n=8,那么最初瓦西娅的硬币按1 2 3 4 5 6 7 8的顺序保存。如果zz的弟弟选择了分段[2,6],那么在反转后,硬币顺序将变为1 6 5 4 3 2 7 8。
现在弟弟怀疑可能是其他人破坏了他哥哥之后的排列。他想知道问能否恰好反转破坏后的序列中的一段,使得序列变成 1,2...n 的顺序。
输入格式
第一行读入一个整数 n n<=1000,下一行读入 n 个数字,即要处理的序列
输出格式
若无法恰好反转序列中的一段使得序列变成 1,2...n 的顺序,输出"0 0",否则输出两个数"L R",代表要反转的区间为[L,R]。
Examples
Input
8 1 6 5 4 3 2 7 8
Output
2 6
Input
4 2 3 4 1
Output
0 0
Input
4 1 2 3 4
Output
0 0
输入样例
复制
8 1 6 5 4 3 2 7 8
输出样例
复制
2 6
分类标签
56B
1300
implementation