Submission #1595491

---

Source Code Expand

#include <bits/stdc++.h>
#define mod 1000000007
#define ll long long
#define pb push_back
#define mp make_pair
#define PI 3.14159265359
//#define gc() getchar_unlocked();
using namespace std;
clock_t start_time,end_time;

inline float ellapse(){ return (clock()-start_time)*1.0/CLOCKS_PER_SEC; }
//inline int read_int() {register char c = gc();while(c<'0' || c>'9') c = gc();int ret = 0; while(c>='0' && c<='9') {ret = 10 * ret + c - 48; c = gc();}return ret;}
long long int gcd( long long int a , long long int b )
{
    return b == 0 ? a : gcd( b , a%b );
}

long long power( long long a , long long b )
{
    long long ret = 1 ;
    while( b ) {
        if( b%2 == 1 ) ret = ( ret * a ) % mod  ;
        a = (a * a) % mod ;
        b /= 2 ;
    }
    return ret ;
}


#define N 100010
int hashe[ N ] ;

int main()
{

    int n , x , ans = 0 ;
    cin >> n ;

    for( int i = 0 ; i < n ; i++ ) {
      cin >> x ;
      hashe[ x + 1 ]++ ;
    }

    for( int i = 1 ; i < N - 1 ; i++ ) ans = max( ans , hashe[ i - 1 ] + hashe[ i ] + hashe[ i + 1 ] ) ;
    cout << ans ;
    return 0 ;
}

Submission Info

Judge Result