제출 #1237268

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1237268		opeleklanos	Osumnjičeni (COCI21_osumnjiceni)	C++20	0 / 110	1093 ms	17760 KiB

Main

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

#define ll long long

int main(void){
   // freopen("input.txt", "r", stdin);
    vector<pair<ll, ll>> h;
    ll n, q;
    cin>>n;
    h.assign(n, {});
    for(ll i = 0; i<n; i++) cin>>h[i].first>>h[i].second;

    cin>>q;
    for(ll i = 0; i<q; i++){
        vector<pair<ll, ll>> ev;
        ll l, r; cin>>l>>r;
        for(ll i = l-1; i<=r-1; i++){
            ev.push_back({h[i].first, 1});
            ev.push_back({h[i].second+1, -1});
        }
        ll mx = 0;
        ll curr = 0;
        sort(ev.begin(), ev.end());
        for(auto i: ev){
            curr += i.second;
            mx = max(mx, curr);
        }

        cout<<mx<<endl;
    }
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 10
• Subtask 3: 0 / 20
• Subtask 4: 0 / 20
• Subtask 5: 0 / 50