oj.uz

답안 #1089796

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
1089796 2024-09-17T07:12:56 Z juicy Hotel (CEOI11_hot) C++17
100 / 100
 310 ms 30464 KB 
#include <bits/stdc++.h>

using namespace std;

#ifdef LOCAL
#include "debug.h"
#else
#define debug(...) 42
#endif

int main() {
  ios::sync_with_stdio(false); cin.tie(nullptr);

  int n, m, o; cin >> n >> m >> o;
  vector<array<int, 2>> a(n), b(m);
  for (auto &x : a) {
    cin >> x[1] >> x[0];
  }
  for (auto &x : b) {
    cin >> x[1] >> x[0];
  }
  sort(a.begin(), a.end());
  sort(b.begin(), b.end());
  priority_queue<int> pq;
  vector<int> cnd;
  for (int i = 0, j = 0; i < n; ++i) {
    while (j < m && b[j][0] <= a[i][0]) {
      pq.push(b[j][1]);
      ++j;
    }
    if (pq.size() && pq.top() > a[i][1]) {
      cnd.push_back(pq.top() - a[i][1]);
      pq.pop();
    }
  }
  sort(cnd.rbegin(), cnd.rend());
  cout << accumulate(cnd.begin(), cnd.begin() + min(int(cnd.size()), o), 0LL);
  return 0;
}

Subtask #1
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 344 KB Output is correct

Subtask #2
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct

Subtask #3
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 1 ms 352 KB Output is correct

Subtask #4
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 348 KB Output is correct
2 Correct 0 ms 352 KB Output is correct

Subtask #5
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 7 ms 860 KB Output is correct

Subtask #6
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 23 ms 2656 KB Output is correct

Subtask #7
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 43 ms 4436 KB Output is correct
2 Correct 33 ms 3164 KB Output is correct

Subtask #8
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 118 ms 12520 KB Output is correct
2 Correct 76 ms 6692 KB Output is correct

Subtask #9
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 228 ms 25040 KB Output is correct
2 Correct 190 ms 24276 KB Output is correct

Subtask #10
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 310 ms 26824 KB Output is correct
2 Correct 296 ms 30464 KB Output is correct
3 Correct 287 ms 26828 KB Output is correct