3239. 最长的等差数列

单点时限: 2.0 sec

内存限制: 256 MB

给定$n(1≤n≤100)$个数,从中找出尽可能多的数使得他们能够组成一个最长的等差数列。输出该最长等差数列的长度。

注意:当n=1时,构成长度为1的等差数列。

输入格式

第 $1$ 行:一个整数 $T$ ($1 \le T \le 10$) 为测试数据组数。

每组测试数据按如下格式输入:

第 $1$ 行:一个自然数n(1≤n≤100),表示数据的个数。

第2行到n+1:每行输入一个自然数。

输出格式

对于每个问题,输出一行问题的编号($0$ 开始编号,格式:case #0: 等),然后在一行中输出按要求找到的最长等差数列的长度。

样例

Input
3
5
9
7
1
2
3
10
8
6
2
4
9
0
10
12
11
7
5
10
10
10
10
10
Output
case #0:
3
case #1:
7
case #2:
5

729 人解决,804 人已尝试。

1014 份提交通过,共有 2640 份提交。

1.1 EMB 奖励。

创建: 7 年,6 月前.

修改: 6 年,2 月前.

最后提交: 2 月,1 周前.

来源: 2017 编程实训第二次机考

题目标签
DP