3311. 最长算术

思路：枚举每个位置，设定一个起点i然后找到他等差数列的最后一个位置j，我们可以发现此时i——j中的任意位置的序列长度都小于i开始，那么我们下次可以直接从j位置开始枚举

代码：

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

using namespace std;

const int N = 2e5+5;
int w[N];
int main()
{
    
    int T;
    scanf("%d", &T);
    for(int cases = 1; cases <= T; cases ++){
    
        int n;
        
        scanf("%d", &n);
        for(int i = 0; i < n; i ++)
            scanf("%d", &w[i]);
            
        int res = 0;
        for(int i = 0; i < n; i ++){
    
            int j = i + 2;
            while(j < n && w[j] - w[j - 1] == w[j - 1] - w[j - 2]) j++;
            
            res = max(res, j -i);
            i = j - 2;
        }
        
        printf("Case #%d: %d\n", cases, res);
    }
    return 0;
}