Submission #1921429

---

Source Code Expand

#include "bits/stdc++.h"

using namespace std;

using ll = long long;
using vi = vector<int>;

const ll linf = 1LL << 62;
const int inf = 999999;
const int dx[4] = {1,0,-1,0};
const int dy[4] = {0,1,0,-1};

#define Endl endl
#define pr(x) cout << x << endl
#define chmax(x,y) x = max(x,y)
#define chmin(x,y) x = min(x,y)
#define all(x) x.begin(),x.end()
#define atcoder(int)1e9+7
#define rep(i,n) for(int i = 0;i<n;i++)


ll gcd(ll a, ll b) {//最大公約数
	if (a%b == 0)return b;
	else gcd(b, a%b);
}

ll lcm(ll a, ll b) {//最小公倍数
	return (a / gcd(a, b))*b;
}

int  main() {

	int n;
	int c[1000001] = { 0 };
	ll maxb = -linf;

	cin >> n;

	for(int i= 0;i<n;i++) {
		ll a, b;
		cin >> a >> b;
		c[a] ++;
		c[b] --;
		chmax(maxb, b);
	}

	for (int i = 1; i <= maxb; i++) {
		c[i] += c[i - 1];
	}

	int ans = -inf;
	for (int i = 0; i <=maxb;i++) {
		chmax(ans, c[i]);
	}

	pr(ans);
	return 0;
}

Submission Info

Judge Result