Submission #1772244

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

#define DEBUG(x) cerr << #x << ": " << x << endl;
#define ll long long

int cust[1000009];

int main() {
    int n;
    cin >> n;

    for (int i = 0; i < n; i++) {
        int a, b;
        cin >> a >> b;
        cust[a]++;
        cust[b+1]--;
    }

    for (int i = 1; i <= 1000001; i++) {
        cust[i] += cust[i-1];
    }

    int ans = 0;
    for (int i = 1; i <= 1000001; i++) {
        ans = max(ans, cust[i]);
    }

    cout << ans <<endl;

    return 0;
}

Submission Info

Judge Result