Submission

Score: 0

User: exoworldgd

Problemset: โรงงานดีเอ็นเอ

Language: cpp

Time: 1.093 second

Submitted On: 2025-05-26 09:43:02

#include <bits/stdc++.h>
#define pii pair<int,int>
using namespace std;
int main(void) {
    int n,m,mx=0,curr=0;
    cin >> n >> m;
    pii a[m];
    vector <pii> b;
    for (auto [l,r] : a) cin >> l >> r;
    for (int i = 0; i < n; i++) {
    	b.emplace_back(a[i].first,1);
    	b.emplace_back(a[i].second,-1);
    }
    sort(b.begin(),b.end(),[](pii x, pii y) {return x.first < x.second;});
    for (auto [l,r] : b) curr += r, mx = max(mx,curr);
}