結果
問題 | 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 4000000000000000001 int 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; }