# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
712913 | yuseok0803 | Hotel (CEOI11_hot) | C++14 | 1016 ms | 53048 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <stdio.h>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <algorithm>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <stack>
#include <ctype.h>
#define p(x,y) pair<x, y>
#define pii pair<int, int>
#define v(x) vector<x>
#define q(x) queue<x>
#define pq(x) priority_queue<x>
#define uppq(x, comp) priority_queue<x, vector<x>, comp>
#define st(x) set<x>
#define m(x, y) map<x, y>
#define fi(s,e) for(int i=s;i<e;i++)
#define fj(s,e) for(int j=s;j<e;j++)
#define fk(s,e) for(int k=s;k<e;k++)
typedef long long int ll;
typedef unsigned long long int ull;
typedef __int128 ulll;
using namespace std;
int main(void){
int n,m,o;
scanf("%d%d%d",&n,&m,&o);
multiset<pii> hot;
multiset<pii>::iterator it;
v(pii) vec;
v(ll) ans;
fi(0,n){
int c,p;
scanf("%d%d",&c,&p);
hot.insert({p,c});
}
fi(0,m){
int v,d;
scanf("%d%d",&v,&d);
vec.push_back({v,d});
}
sort(vec.begin(), vec.end());
int sz = vec.size();
for(int i = sz-1; i >= 0; i--){
it = hot.lower_bound({vec[i].second, 0});
if(it!=hot.end() && (*it).second < vec[i].first){
ans.push_back({vec[i].first-(*it).second});
hot.erase(it);
}
}
sort(ans.begin(), ans.end());
ll cor_ans=0;
sz = ans.size();
for(int i = sz-1; i >= 0; i--){
if(sz-i > o) break;
cor_ans+=ans[i];
}
printf("%lld\n", cor_ans);
return 0;
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |