Submission #229962

---

Source Code Expand

#include <iostream>
#include <vector>

int main()
{
    int const color_size = 1000001;
    std::vector<int> colors(color_size);

    int n;
    std::cin >> n;

    for (int i = 0; i < n; ++i) {
        int a, b;
        std::cin >> a >> b;
        for (int j = a; j <= b; ++j) {
            colors[j] += 1;
        }
    }   

    int max = 0;
    for (int i = 0; i < color_size; ++i) {
        max = std::max(max, colors[i]);
    }   
    std::cout << max << std::endl;
}

Submission Info

Judge Result