29 lines
619 B
C++
29 lines
619 B
C++
#include <iostream>
|
|
#include <vector>
|
|
using namespace std;
|
|
int main(){
|
|
int n;
|
|
cin >> n;
|
|
int end = -1;
|
|
vector<pair<int, int>> range(n);
|
|
for(int i = 0; i < n; ++i){
|
|
int l, r;
|
|
cin >> l >> r;
|
|
range[i] = {l, r};
|
|
if (end < r) end = r;
|
|
}
|
|
vector<int> d(end+2, 0), a(end+1, 0);
|
|
for(auto& [l, r]: range){
|
|
d[l]++;
|
|
d[r+1]--;
|
|
}
|
|
int smax = d[0];
|
|
a[0] = d[0];
|
|
for(int i = 1; i <= end; ++i){
|
|
a[i] = a[i-1] + d[i];
|
|
if(a[i] > smax) smax = a[i];
|
|
cout << a[i] << " ";
|
|
}
|
|
cout << smax << endl;
|
|
return 0;
|
|
} |