Submission #574994

#TimeUsernameProblemLanguageResultExecution timeMemory
574994tekiExhibition (JOI19_ho_t2)C++11
100 / 100
55 ms3536 KiB
#include <bits/stdc++.h> typedef long long ll; #define pb push_back #define MS(x,y) memset((x),(y),sizeof((x))) #define MN 1000000007 using namespace std; const int MAXN = 1001; vector<int> frames; vector<pair<int,int>> pics; int n,m; int main() { #if LOCAL_DEBUG fstream cin("in.txt"); #endif ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin>>n>>m; pics.resize(n); for (int i = 0; i<n; i++) cin>>pics[i].second>>pics[i].first; sort(pics.rbegin(),pics.rend()); frames.resize(m); for (int i = 0; i<m; i++) cin>>frames[i]; sort(frames.rbegin(),frames.rend()); int ctr = 0; for (int i = 0; i<n; i++) { if (ctr >= m) break; if (frames[ctr] >= pics[i].second) ctr++; } cout<<ctr<<endl; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...