Submission #4032823

---

Source Code Expand

#include<iostream>
using namespace std;

int main(){
	int n;
	cin >> n;
	int i, j, a[n], b[n];
	for(i=0; i<n; i++){
		cin >> a[i] >> b[i];
	}
	
	int Min = 1000001, Max = -1;
	for(i=0; i<n; i++){
		if(Min > a[i])	Min = a[i];
		if(Max < b[i])	Max = b[i];
	}
	
	int c[n][Max]={0};
	for(i=0; i<n; i++){
		for(j=Min; j<=Max; j++){
			c[i][j] = 0;
		}
	}
	
	for(i=0; i<n; i++){
		for(j=a[i]; j<=b[i]; j++){
			c[i][j] = 1;
		}
	}
	
	int d[Max+1]={0}, ans=0;
	for(i=Min; i<=Max; i++){
		for(j=0; j<n; j++){
			if(c[i][j]==1)	d[i]++;
		}
		if(ans<d[i])	ans = d[i];
	}
	
	cout << ans << endl;
	return 0;
}

Submission Info

Judge Result