9005:最长相等子序列长度

Time/Memory Limit:1000 MS/32768 K
Submitted: 1789 Accepted: 735

 Problem Description

给定一个有n个元素的整数数组b,b中连续的相等元素构成的子序列称为平台。设计一个算法求b中最长平台的长度。

 Input

第一行为一个数字m,表示下面有m组数据,每组数据包括2行;每组数据中的第一行表示数组的长度n(不会超过20,但可为空表),第二行表示数组的所有元素。

 Output

输出最长平台的长度。

 Sample Input

2
8
11 3 8 8 8 8 8 7
10
11 3 3 25 8 8 8 8 8 7

 Sample Output

5
5

 Author

hwt

 Recommend

zh