5733:最长递增区间

时间限制:2 S   /  内存限制:65536 KB
AC:200   /  Submit:288
问题描述

已知一个数列中所有m项的值。希望能找到一个最长的区间[a,b],数列中第a项到第b项的所有项都是单调递增的。求这个最长区间有多少项?

例如数列一共有7项,值分别是2、3、3、5、7、8、6,其最长单调递增区间为3、5、7、8这四项,故答案是4。

输入描述

这是一道多组案例的题目。一个正整数n,表示案例的数量。(n<=100)

每组案例先是一个正整数m,表示数列共有m项;(m<=100)

然后是m个整数。(绝对值均不大于1e5)

输出描述

针对每组案例,输出一个整数,表示数列中单调递增的最长区间有多少项。

每组案例输出完都要换行。

样例输入复制样例

2

7

2 3 3 5 7 8 6

5

2 2 2 2 2

样例输出

4

1


相关

25-26(1)第5次线上赛


Copyright 2016 - 2026 XUJC ACM Team
闽ICP备2020022076号-1