暑假补题记5

 题意：就是给你一个数列，让你找出可以组成等差数列的最多元素有多少个

正解：

题解：直接暴力，枚举d，然后二分查找，注意这里要枝剪，减去已经有的最大值就行了

#include <bits/stdc++.h>
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
#include <cmath>
//#define double long double
#define int long long
//#define endl '\n';
using namespace std;
const int N=5000+7;
const int INF = 0x3f3f3f3f;
const int mod=998244353;


int a[N];

int32_t main() {
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);

    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    sort(a+1,a+1+n);
    int ans=2;
    int sum=0;
    for(int i=1;i<n-sum;i++)
    {
        for(int j=i+1;j<=n-sum;j++)
        {
            int d=a[j]-a[i];
            if(d==0) continue;
            int t=2;
            ans=2;
            while (binary_search(a+1,a+1+n,a[i]+t*d))
            {
               t++;
               ans++;
            }
            sum=max(ans,sum);
        }
    }
    cout<<sum<<endl;
}