2271: 数字的最大延伸范围

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：1 解决：1

题目描述

定义列表中数字 x的延伸范围为：该数字在列表中最左出现位置和最右出现位置之间的数字个数（包含两端）。如果数字只出现一次，其延伸范围为 1。

编写方法 maxStretch，返回输入列表中所有数字的最大延伸范围。

输入

第一行包含一个整数 T，表示测试用例的数量
接下来 T行，每行包含：
一个整数 n，表示列表的长度

n个整数，表示列表元素，用空格分隔

约束条件

  • 1 ≤ T ≤ 100

  • 1 ≤ n ≤ 1000

  • -10⁵ ≤ list[i] ≤ 10⁵

  • 列表非空

输出

对于每个测试用例，输出一行，包含该列表中的最大延伸范围

样例输入 复制 

2
9
8 5 1 2 5 3 4 5 10
6
2 7 1 2 3 7

样例输出 复制 

7
5

来源/分类

提交提交记录统计露一手!