| 问题描述 |
|---|
已知一个数列中所有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 |
| 相关 |