acwing 3311.最长算术（暑假每日一题）

题目链接：acwing题目链接

题目很简单清楚，有T组测试数据，然后每组数据都有一个n表示数据量，读入n个数，然后我们要寻找一下这n个数中最长的等差数列，并且记录下开始位置下标和长度。

简单分析一下，我们直接的想法就是从第一个数开始进行枚举，后面直到有个数不满足等差，然后继续枚举第二个数，直到枚举完n个数，但是这样的复杂度会达到n²级别，我们要简化这个复杂度，在一段等差中，我们并不需要挨个继续枚举了，我们可以直接跳过这段等差序列了，（任意两个数一定满足等差序列的）。那么思路清晰了，我们只需要遍历一遍就行了，结果就降低到了n的级别，OK了。

代码：

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;
const int maxn=2e5+6;
int T;
int n,dd;
int a[maxn];
int main()
{
    cin >>T;
    while(dd<T){
        cin >>n;
        ++dd;
        for(int i=0; i<n; i++) cin >>a[i];
        int res=0;

        for(int i=0; i<n;){
            int j=i+2;
            while(j<n && a[j]-a[j-1]==a[j-1]-a[j-2]) j++;
            res = max(res,j-i);
            i = j-1;
        }
        cout<<"Case #"<<dd<<": "<<res<<endl;
    }
}