2014.软院.Problem B. 最长连续等差子数列

题目描述
给定一个长度为N的整数数列，你需要在其中找到最长的连续子数列的长度，并满足这个子序列是等差的。
注意公差小于或等于0的情况也是允许的。

输入格式
第一行为数据组数T（1<=T<=100），表示测试数据的组数。
对于每行测试数据：
第一行是一个正整数N（1<=N<=100），表示给定数列的长度。
第二行是N个整数，其中第i个整数valuei(1<=valuei<=10^5)表示下标为i的数字。

输出格式
对于每组测试数据，输出最长的连续等差子数列的长度。

输入样例

2
2
1 3
5
1 6 4 2 4

输出样例

2
3

#include<bits/stdc++.h>
using namespace std;
#define maxn 100005
int data[maxn];
int dp[maxn];
int main() {
	int T,N,tmp;
	cin>>T;
	while(T--) {
		cin>>N;
		for(int i=1; i<=N; i++) {
			cin>>data[i];
		}
		if(N<3)cout<<N<<endl;
		else {
			int cnt=2,max=0;
			memset(dp,0,sizeof(dp));
			for(int i=2; i<N; i++) {
				tmp=data[i]-data[i-1];
				if(data[i+1]-data[i]==tmp) {
					cnt++;
				} else {
					cnt=2;
				}
				if(max<cnt)max=cnt;
			}
			cout<<max<<endl;
		}
	}
}