3239. 最长的等差数列

单点时限: 2.0 sec

内存限制: 256 MB

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

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

输入格式

行:一个整数 () 为测试数据组数。

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

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

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

输出格式

对于每个问题,输出一行问题的编号( 开始编号,格式: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

258 人解决,298 人已尝试。

349 份提交通过,共有 1085 份提交。

2.3 EMB 奖励。

创建: 2 年,8 月前.

修改: 1 年,4 月前.

最后提交: 6 天,15 小时前.

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

题目标签