Submission #3262776

---

Source Code Expand

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<string>
#include<algorithm>
#include<vector> 
#include<limits>
#include<numeric>
#include<type_traits>
#include<math.h>
using namespace std;

#define rep(i, n) for(int i = 0; i < (int)(n); i++)
#define in(x) cin >> x
#define out(str) cout << str << endl

template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return 1; } return 0; }
template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return 1; } return 0; }

int n,ans[1000001]={};

int main(){
    cin>>n;
    int a[n],b[n];
    rep(i,n){
        cin>>a[i]>>b[i];
        for(int j=a[i];j<=b[i];j++){
            ans[j]++;
        }
    }
    int maxi=0;
    rep(i,1000001){
        if(maxi<ans[i]){
            maxi=ans[i];
        }
    }
    out(maxi);
}

Submission Info

Judge Result