結果
問題 | No.2422 regisys? |
ユーザー |
|
提出日時 | 2023-06-21 16:44:04 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 177 ms / 2,000 ms |
コード長 | 1,726 bytes |
コンパイル時間 | 2,475 ms |
コンパイル使用メモリ | 209,068 KB |
最終ジャッジ日時 | 2025-02-14 23:48:15 |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 61 |
ソースコード
#include <bits/stdc++.h> using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int n, m; cin >> n >> m; vector<int> a(n), b(n); for(int i = 0; i < n; i++){ cin >> a[i]; } for(int i = 0; i < n; i++){ cin >> b[i]; } vector<pair<int, int>> p(n); for(int i = 0; i < n; i++){ p[i] = {a[i], b[i]}; } vector<int> t(m), c(m); vector<int> zero, one; for(int i = 0; i < m; i++){ cin >> t[i] >> c[i]; if(t[i] == 0) zero.push_back(c[i]); else one.push_back(c[i]); } sort(zero.begin(), zero.end()); sort(one.begin(), one.end()); priority_queue<pair<int, int>, vector<pair<int, int>>, greater<pair<int, int>>> q0_min, q1_min; priority_queue<pair<int, int>> q1_max; for(int i = 0; i < n; i++){ q0_min.push(p[i]); } for(int i = 0; i < (int) zero.size(); i++){ while(q0_min.size()){ auto [x, y] = q0_min.top(); if(x <= zero[i]){ q1_max.emplace(y, x); q0_min.pop(); }else{ break; } } if(!q1_max.empty()){ q1_max.pop(); } } while(q0_min.size()){ auto [x, y] = q0_min.top(); q1_min.emplace(y, x); q0_min.pop(); } while(q1_max.size()){ auto [y, x] = q1_max.top(); q1_min.emplace(y, x); q1_max.pop(); } for(int i = 0; i < (int) one.size(); i++){ if(!q1_min.empty()){ auto [y, x] = q1_min.top(); if(y <= one[i]){ q1_min.pop(); } } } int ans = q1_min.size(); cout << ans << endl; }