[1526] "等差"数列
- 时间限制: 1000 ms 内存限制: 65535 K
- 问题描述
-
给出一个整数数列 c1, c2, ..., cn，你需要找出这个数列里的最长"等差"子序列!
所谓的"等差"的序列指的是任意相邻2个数a,b,使其abs(a-b)为一个定值
（注意，子序列不能改变给出的整数数列顺序）
- 输入
-
输入数据第一行包含一个整数n(1 <= n <= 1,000)。其后一行有m个非负整数，这些整数的值不超过10^9
- 输出
-
仅输出一个整数，表示输入数据给出的序列中的最长"等差"序列的长度
- 样例输入
-
5 2 5 2 6 5
- 样例输出
-
4
- 提示
-
2 5 2 5
- 来源
-
8毛
- 操作
-
