Submission #3265434

---

Source Code Expand

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

struct Imos1D
{
	vector<int> base;
	vector<int> depth;
	Imos1D(int N) { base.resize(N, 0); depth.resize(N, 0); }
	inline void add(int a, int b) //[a, b]
	{
		base[a]++;
		base[++b]--;
	}

	void build()
	{
		depth[0] = base[0];
		for (int i = 1; i < base.size(); ++i) {
			depth[i] += depth[i - 1] + base[i];
		}
	}

};

int main(void) {
	int N;
	cin >> N;
	Imos1D imos(1e6+1);
	for (int i = 0; i < N; ++i) {
		int A, B;
		cin >> A >> B;
		imos.add(A, B);
	}
	imos.build();
	cout << *max_element(imos.depth.begin(), imos.depth.end()) << endl;
	return 0;
}

Submission Info

Judge Result