图片被删除,或者路径改变
问题1400--翻转

1400: 翻转

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

给定一个长度为n的序列a1, a2, .. . , an 。保证此序列是一个1~n的排列。
请你找到一个合理的翻转区间[l,r],要求:
1.1≤l <r ≤n
2.将l~ r进行翻转后,整个序列恰好按1~n的顺序排列。
例如,对于序列1 6 5 4 3 2 7 8,我们可以选择翻转区间[2,6],将序列中第2~6个元素进行翻转后
得到
序列1 2 3 4 5 6 7 8,此时序列恰好按1~8的顺序排列。

输入

第一行包含整数n。
第二行包含n个整数a1, a2,.. . , an输出格式

输出

如果找不到合理的翻转区间1, r],则输出0 0。
如果能找到合理的翻转区间[1,r],则输出 l 和 r 。

样例输入 Copy

8
1 6 5 4 3 2 7 8

样例输出 Copy

2 6

提示

所有测试点满足1<n≤1000,保证a1~an是一个1~ n的排列。
样例二:
输入:
4
2 3 4 1
输出:
0 0
样例三:
输入:
4
1 2 3 4
输出:
0 0

来源/分类

acwing