1 solutions

  • 1
    @ 2026-3-13 19:40:53
    #include<bits/stdc++.h>
    using namespace std;
    int const N=1e6+10;
    int a[N];
    int s[N];
    int main()
    {
        int n,ans=0;cin>>n;
        for(int i=1;i<=n;i++)
        {
            cin>>a[i];
        }
        sort(a+1,a+n+1);
        n=unique(a+1,a+n+1)-(a+1);
        for(int i=1;i<=n;i++)
        {
            int j=i+1;
            while(j<=n&&a[j]==a[j-1]+1) j++;
            j--;
            int len=j-i+1;
            ans=max(ans,len);
        }
        cout<<ans;
        return 0;
    }
    
    • 1

    Information

    ID
    2891
    Time
    1000ms
    Memory
    256MiB
    Difficulty
    10
    Tags
    # Submissions
    2
    Accepted
    2
    Uploaded By