제출 #1369187

#제출 시각아이디문제언어결과실행 시간메모리
1369187ozner77Hotel (CEOI11_hot)C++20
0 / 100
2185 ms327680 KiB
#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main(){
    ll n,m,o;
    cin>>n>>m>>o;
    vector<pair<ll,ll>> V;
    for(int i=0;i<n;i++){
        ll a,b;
        cin>>a>>b;
        V.push_back({a,b});
    }
    sort(V.begin(),V.end());
    priority_queue<pair<ll,ll>> pq;
    vector<ll> ganancias;
    vector<pair<ll,ll>> pedidos;
    ll ind=0;
    for(int i=0;i<m;i++){
        ll a,b;
        cin>>a>>b;
        pedidos.push_back({b,a});
    }
    sort(pedidos.begin(),pedidos.end());
    for(int i=0;i<n;i++){
        for(int j=ind;j<m;j++){
            if(pedidos[j].first<=V[i].second){
                pq.push({pedidos[j].second,pedidos[j].first});
            }
        }
        ll xd=pq.top().first;
        if(xd>V[i].first){
            pq.pop();
            ganancias.push_back(xd-V[i].first);
        }
    }
    sort(ganancias.rbegin(),ganancias.rend());
    ll ans=0;
    for(int i=0;i<o;i++){
        ans+=ganancias[i];
    }
    cout<<ans;
}
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…