Processing math: 100%
编程题
                ### 题目描述

小蓝在研究递增递减序列的问题,他有一个长度为 n 的数组 a,即为 a1,a2,,an

小蓝想找到该数组中的最长的递减后递增的连续子序列(只有递减部分或只有递增部分也算)。

例如,给出一个长度为 15 的数组: [2,3,4,5,6,5,4,3,7,8,4,3,1,2,1] ,这个数组中的最长递减后递增连续子序列为 [6,5,4,3,7,8] ,长度为 6

输入格式

第一行给出测试用例的个数 t

对于每个测试用例:

第一行给出一个正整数 n ,第 i 个数为 ai

第二行给出 n 个数,第 i 个数为 ai

输出格式

对于每个测试用例,输出最长递减后递增连续子序列的长度,每行一个。

样例输入

2
5
1 1 1 1 1
9
3 2 1 2 3 2 1 2 1 2

样例输出

1
5

评测数据规模

对于所有测评数据:1t1001n105109ai109

查看答案
赣ICP备20007335号-2