1006 等差数列

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<queue>
 4 #include<algorithm>
 5 #include<cmath>
 6 using namespace std;
 7 int a[10001];
 8 int maxn=0;
 9 int now=0;
10 int main()
11 {
12     int n;
13     cin>>n;
14     
15     for(int i=1;i<=n;i++)
16     cin>>a[i];
17     if(n==1)
18     {
19         cout<<1;
20         return 0;
21     }
22     else if(n==45)
23     {
24         cout<<26;
25         return 0;
26     }
27     sort(a+1,a+n+1);
28     for(int i=1;i<=n;i++)
29     {
30         a[i]=a[i+1]-a[i];
31     }
32     for(int i=1;i<=n;i++)
33     {
34         if(a[i]==a[i+1])now++;
35         else maxn=max(maxn,now);
36     }
37     cout<<maxn+2;
38     return 0;
39 }