Submission #166040

#	Time	Username	Problem	Language	Result	Execution time	Memory
166040		socho	Exhibition (JOI19_ho_t2)	C++14	100 / 100	263 ms	4736 KiB

joi2019_ho_t2

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

int main() {
    
	int n, m;
	cin >> n >> m;
	vector<pair<int, int> > pics;
	for (int i=0; i<n; i++) {
		int sz, vl;
		cin >> sz >> vl;
		pics.push_back(make_pair(vl, sz));
	}
	sort(pics.begin(), pics.end());
	
	int cap[m];
	for (int i=0; i<m; i++) cin >> cap[i];
	sort(cap, cap+m);
	
	int res = 0;
	int where = n - 1;
	
	for (int i=m-1; i>=0; i--) {
		
		for (; where >= 0 && pics[where].second > cap[i]; where--) {}
		
		if (where >= 0) {
			where--;
			res++;
		}
		
	}
	
	cout << res << endl;
	
}

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