Submission #1611596

---

Source Code Expand

#include <iostream>
#include <algorithm>
#define MAX 1000002
using namespace std;


int main() {
    int n;
    cin >> n;
    int imos[MAX];
    for (int i = 0; i < MAX; i++) {
        imos[i] = 0;
    }

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

    for (int i = 1; i < MAX; i++) {
        imos[i] += imos[i - 1];
    }

    int ans = 0;
    for (int i = 0; i < MAX; i++) {
        ans = max(ans, imos[i]);
    }
    cout << ans << endl;
    return 0;
}

Submission Info

Judge Result