제출 #1359946

#제출 시각아이디문제언어결과실행 시간메모리
1359946hashimzaderashidProblem Setter (NOI24_problemsetter)C++20
34 / 100
139 ms5108 KiB
#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main(){
    ll t,a,b,c,d,e,f,g;
    cin>>a>>b;
    vector<pair<ll,ll>>vp(a+1,{0,0});
    for(int i = 1;i<=a;i++){
        cin>>vp[i].first>>vp[i].second;
    }
    sort(vp.begin(),vp.end());
    vector<ll>pr(a+1,0);
    for(int i = 1;i<=a;i++){
        pr[i] = max(pr[i-1],vp[i].second);
    }
    ll ans = 0;
    for(int i = 0;i<b;i++){
        cin>>c>>d;
        auto it = lower_bound(vp.begin(),vp.end(),make_pair(c,LLONG_MIN));
        if(it == vp.end()){
            it--;
        }
        if(it->first > c){
            it--;
        }
        ll idx = it-vp.begin();
        if(pr[idx] > d){
            ans += pr[idx]-d;
        }
    }
    cout<<ans<<endl;
}
//By Rashid_Hashimzade
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…