Submission #1200542

#	Time	Username	Problem	Language	Result	Execution time	Memory
1200542		PlayVoltz	Exhibition (JOI19_ho_t2)	C++20	100 / 100	86 ms	3316 KiB

joi2019_ho_t2

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

#define int long long
#define pii pair<int, int>
#define mp make_pair

int32_t main(){
	int n, m, a, b;
	cin>>n>>m;
	vector<int> frames(m);
	priority_queue<pii> pq;
	for (int i=0; i<n; ++i)cin>>a>>b, pq.push(mp(b, a));
	for (int i=0; i<m; ++i)cin>>frames[i];
	sort(frames.begin(), frames.end(), greater<int>());
	int ans=0;
	for (int i=0; i<m; ++i){
		while (!pq.empty()&&(pq.top().second>frames[i]))pq.pop();
		if (pq.empty())break;
		++ans;
		pq.pop();
	}
	cout<<ans;
}

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