Submission #4032859

---

Source Code Expand

#include<iostream>
using namespace std;

int main(){
	long int n;
	cin >> n;
	long int i, j, a[n], b[n];
	for(i=0; i<n; i++){
		cin >> a[i] >> b[i];
	}
	
	//濃さの最小最大
	long 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];
	}
	
	//cを0に初期化
	long int c[n][Max]={0};
	for(i=0; i<n; i++){
		for(j=Min; j<=Max; j++){
			c[i][j] = 0;
		}
	}
	
	//その人ごとの範囲で、要件を満たす濃さではフラグcを立てる
	for(i=0; i<n; i++){
		for(j=a[i]; j<=b[i]; j++){
			c[i][j] = 1;
		}
	}
	
	//濃さごとに数える
	long 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