Submission #364743

#	Time	Username	Problem	Language	Result	Execution time	Memory
364743		Mamnoon_Siam	Exhibition (JOI19_ho_t2)	C++17	100 / 100	63 ms	1768 KiB

joi2019_ho_t2

#include <bits/stdc++.h>
using namespace std;

/* sorry, this is the bare minimum :'( */
using ll = long long;
using ii = pair<int, int>;
using vi = vector<int>;
#define all(v) begin(v), end(v)
#define sz(v) (int)(v).size()
#define fi first
#define se second

int main(int argc, char const *argv[])
{
  cin.sync_with_stdio(0); cin.tie(0);
  cin.exceptions(cin.failbit);
#ifdef LOCAL
  freopen("in", "r", stdin);
#endif
  int n, m;
  cin >> n >> m;
  priority_queue<ii> Q;
  for(int i = 0; i < n; ++i) {
    int s, v;
    cin >> s >> v;
    Q.emplace(v, s);
  }
  vi frame(m);
  for(int& x : frame) {
    cin >> x;
  }
  sort(all(frame));
  int ans = 0;
  while(sz(frame)) {
    int fs = frame.back();
    frame.pop_back();
    while(sz(Q) and Q.top().second > fs) {
      Q.pop();
    }
    if(sz(Q)) {
      ans++;
      Q.pop();
    }
  }
  cout << ans << endl;
  return 0;
}

• Subtask 1: 10 / 10
• Subtask 2: 40 / 40
• Subtask 3: 50 / 50