1 solutions
-
1
#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; }
Information
- ID
- 2891
- Time
- 1000ms
- Memory
- 256MiB
- Difficulty
- 10
- Tags
- # Submissions
- 2
- Accepted
- 2
- Uploaded By