Submission #4651270

---

Source Code Expand

#include<iostream>
#include<algorithm>
using namespace std;

#define MAX_COLOR	1000001
int color[MAX_COLOR];

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

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

	int ans = color[0];
	for( int i = 0; i < MAX_COLOR-1; ++i )
	{
		color[i + 1] += color[i];
		ans = max( ans, color[i+1] );
	}
	cout << ans << endl;

	return 0;
}

Submission Info

Judge Result