array
1 Sec 32 MB |
| 39 | 137 |
| 通过 | 提交 |
题目描述
do re mi fa so la si
Mr.Lee认为这七个音符很美妙，因为他们的音色可以认为是等差递增的。
现在Mr.Lee有n个音符，每个音符有一个音色值。
Mr.Lee想知道从中挑出来一些音符，最长可以组成多少个呈等差数列的音符。
输入格式
第一行一个T代表样例组数(1<=T<=10)
每组数据
第一行一个n代表音符个数(1<=n<=2000)
接下来一行n个数代表每个音符的音色值(0<=ai<=2000)
输出格式
对于每组数据
输出长度
样例输入 #1
2 4 1 3 2 4 5 1 3 5 7 10
样例输出 #1
4 4
来源
Author Mr.Lee