复习1，ACwing3311

一个算术数组是指至少包含两个整数，且相邻整数之间的差值都相等的整数数组。

例如，[9、10][9、10]，[3、3、3][3、3、3] 和 [9、7、5、3][9、7、5、3] 是算术数组，而 [1、3、3、7][1、3、3、7]，[2、1、2][2、1、2]，和 [1、2、4][1、2、4] 不是算术数组。

Sarasvati 有一个包含 NN 个非负整数的数组，其中的第 ii 个整数为 AiAi。

她想从数组中选择一个最大长度的连续算术子数组。

请帮助她确定最长的连续算术子数组的长度。

输入格式

第一行包含整数 TT，表示共有 TT 组测试数据。

每组数据第一行包含整数 NN。

第二行包含 NN 个整数，其中第 ii 个整数表示 AiAi。

输出格式

每组数据输出一个结果，每个结果占一行。

结果表示为 Case #x: y，其中 xx 为组别编号（从 11 开始），yy 表示最长的连续算术子数组的长度。

数据范围

1≤T≤1001≤T≤100,
1≤Ai≤1091≤Ai≤109,
对于每个测试点，满足 2≤N≤2×1052≤N≤2×105 的数据一定不超过 1010 组，其余数据则满足 2≤N≤20002≤N≤2000。

输入样例：

4
7
10 7 4 6 8 10 11
4
9 7 5 3
9
5 5 4 5 5 5 4 5 6
10
5 4 3 2 1 2 3 4 5 6

输出样例：

Case #1: 4
Case #2: 4
Case #3: 3
Case #4: 6

样例解释

对于测试数据 11，最长的连续算术子数组为 [4,6,8,10][4,6,8,10]。

对于测试数据 22，最长的连续算术子数组就是数组本身。

对于测试数据 33，最长的连续算术子数组为 [4,5,6][4,5,6] 和 [5,5,5][5,5,5]。

对于测试数据 44，最长的连续算术子数组为 [1,2,3,4,5,6][1,2,3,4,5,6]。

代码：

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 2e5+10;
int a[N],b[N];
int main()
{
    int  n;
    cin >> n;
    for (int i = 1; i <= n; i ++ )
    {
        int m;
        cin >> m;
        for (int j = 0; j < m; j ++ )
            {cin >> a[j];b[j]=1;}
        //sort(a,a+m);
        for (int j = 2; j < m; j ++ )
            if(a[j]-a[j-1]==a[j-1]-a[j-2])
                b[j]=b[j-1]+1;
            else
                b[j]=1;
        int mx=0;
        for (int j = 1; j < m; j ++ )
        if(b[j]>mx)
        mx=b[j];
        cout << "Case #"<<i<<": "<<mx+1<<endl;
    }
}