1318. 寻找主人

时间限制 1000 ms   内存限制 128 MB

给定一个长度为n的整数序列,元素定义域为[1  ..  n],求其中一个最长的连续子序列S,使得其恰好为一个1至|S|的排列。

输入数据

第一行有一个数T,表示数据组数,对于每组数据:
接下来T组数据:
第一行一个整数n,表示菜市场长度;
第二行n个数,表示对菜市场的描述;

对于50%的数据,有:
1&nbsp < =&nbsp n&nbsp < =&nbsp 1000,1&nbsp < =&nbsp T&nbsp < =&nbsp 100;
对于另外50%的数据,有:
1&nbsp < =&nbsp n&nbsp < =&nbsp 2&nbsp *&nbsp 105;1&nbsp < =&nbsp T&nbsp < =&nbsp 10;

输出数据

每组数据只有一行,两个数p、q,表示|S|&nbsp =&nbsp p,且|S|的最早可能的起始位置为q(无解时q&nbsp =&nbsp 0)

样例输入

复制
6
4
4 3 2 1 
4
2 1 2 3 
4
3 3 2 1 
4
2 1 1 3 
4
3 2 4 1 
4
2 1 4 2
 \n
 \n
 · · · \n
 \n
 · · · \n
 \n
 · · · \n
 \n
 · · · \n
 \n
 · · · \n
 \n
 · · · \n

样例输出

复制
4 1
3 2
3 2
2 1
4 1
2 1
 · \n
 · \n
 · \n
 · \n
 · \n
 · \n

提交

请先 登录

© 2024 FAQs Contact About