結果
問題 | No.2422 regisys? |
ユーザー |
![]() |
提出日時 | 2023-08-12 15:25:18 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 340 ms / 2,000 ms |
コード長 | 1,042 bytes |
コンパイル時間 | 3,676 ms |
コンパイル使用メモリ | 261,880 KB |
最終ジャッジ日時 | 2025-02-16 06:20:15 |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 61 |
ソースコード
#include <stdio.h>#include <atcoder/all>#include <bits/stdc++.h>using namespace std;using namespace atcoder;using mint = modint998244353;#define rep(i,n) for (int i = 0; i < (n); ++i)#define Inf32 1000000001#define Inf64 4000000000000000001int main(){int n,m;cin>>n>>m;vector<pair<int,int>> a(n);//,b(n);rep(i,n)cin>>a[i].first;rep(i,n)cin>>a[i].second;sort(a.begin(),a.end());vector<vector<int>> t(2);rep(i,m){int x,y;cin>>x>>y;t[x].push_back(y);}rep(i,2)sort(t[i].begin(),t[i].end());int ans = 0;priority_queue<int> Q;int cp = 0;rep(i,t[0].size()){while(cp!=n && a[cp].first <= t[0][i]){Q.push(a[cp].second);cp++;}if(Q.size()>0){ans++;Q.pop();}}for(int i=cp;i<n;i++){Q.push(a[i].second);}multiset<int> b;while(Q.size()>0){b.insert(Q.top());Q.pop();}rep(i,t[1].size()){if(b.size()==0)break;auto it = b.upper_bound(t[1][i]);if(it==b.begin())continue;it--;ans++;b.erase(it);}cout<<n-ans<<endl;return 0;}