Submission #4627131

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i=0; i<(n) ;i++)
#define pb push_back
#define all(v) (v).begin(),(v).end()
#define fi first
#define se second
using ll=long long;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
#define MOD  1000000007
int dx[4]={0,0,-1,1},dy[4]={1,-1,0,0};
ll t[1000010]={};

int main(int argc, char const *argv[]) {
  ll n;
  std::cin >> n;

  rep(i,n){
    ll a,b;
    std::cin >> a >> b;
    t[a]++,t[b+1]--;
  }


  for(ll i=1; i<=1000000; i++){
    t[i]+=t[i-1];
  }
  ll mx=t[0];
  for(ll i=0; i<=1000000; i++){
    if(mx<t[i]) mx=t[i];
    }
  
  std::cout << mx << '\n';

  return 0;
}

Submission Info

Judge Result