fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int main() {
  4. int n;cin>>n;
  5. vector<int> v;
  6. int mx=INT_MIN;
  7. for(int i=0;i<n;i++){
  8. int vl;cin>>vl;
  9. mx=max(mx,vl);
  10. v.push_back(vl);
  11. }
  12. vector<bool> vis(mx+1,false);
  13. for(int i=0;i<n;i++){
  14. vis[v[i]]=true;
  15. }
  16. int res=0,c=0;
  17. for(int i=0;i<mx;){
  18. if(vis[i]==false){
  19. i++;
  20. }
  21. else{
  22. while(vis[i]==true){
  23. i++;
  24. c++;
  25. }
  26. }
  27. res=max(res,c);
  28. c=0;
  29. }
  30. cout<<res<<" ";
  31. return 0;
  32. }
Success #stdin #stdout 0.01s 5516KB
stdin
12
1 9 3 0 18 5 2 4 10 7 12 6
stdout
8