Submission #597189

#	Time	Username	Problem	Language	Result	Execution time	Memory
597189		Trisanu_Das	Hotel (CEOI11_hot)	C++17	0 / 100	1221 ms	40048 KiB

hot

#include <bits/stdc++.h>
using namespace std;
#define int long long int
 
signed main(){
  int n, m, o; cin >> n >> m >> o;
  multiset<pair<int, int> > rooms;
  for(int i = 0; i < n; i++){
    int c, p; cin >> c >> p; rooms.insert({c, p});
  }
  pair<int, int> requests[m];
  for(int i = 0; i < m; i++) cin >> requests[i].first >> requests[i].second;
 sort(requests, requests + m, [] (pair<int, int> i, pair<int, int> j)
	{
		return i.second > j.second;
	});
  
  int ans = 0;
  vector<int> choosed;
  
  for(pair<int, int> p : requests){
    int req = p.first, price = p.second;
    auto choice = rooms.lower_bound({req, -1});
    if(choice == rooms.end()) continue;
    if(price > choice->second) choosed.push_back(price - choice->second);
    rooms.erase(choice);
  }
  sort(choosed.begin(), choosed.end(), greater<int>());
  for(int i = 0; i < o; i++) ans += choosed[i];
  cout << ans << '\n';
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 10
• Subtask 3: 0 / 10
• Subtask 4: 0 / 10
• Subtask 5: 0 / 10
• Subtask 6: 0 / 10
• Subtask 7: 0 / 10
• Subtask 8: 0 / 10
• Subtask 9: 0 / 10
• Subtask 10: 0 / 10