Submission #129388

#	Time	Username	Problem	Language	Result	Execution time	Memory
129388		nhimnam120	Exhibition (JOI19_ho_t2)	C++14	100 / 100	71 ms	3860 KiB

joi2019_ho_t2

#include<bits/stdc++.h>
#define fi first
#define se second
using namespace std;
vector<pair<long long, long long> > pic;
vector<long long> frame;
signed main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	long long n,m;
	cin >> n >> m;
	for(int i=1;i<=n;i++){
		long long s,v;
		cin >> s >> v;
		pic.push_back({v,s});
	}
	for(int i=1;i<=m;i++){
		long long a;
		cin >> a;
		frame.push_back(a);
	}
	sort(pic.begin(),pic.end());
	sort(frame.begin(),frame.end());
	long long ans=m-1;
	for(int i=n-1;i>=0;i--){
		if(pic[i].se<=frame[ans]){
			//cout << pic[i].se << " " << frame[ans]<<endl; 
			ans--;
		}
		if(ans<0){
			break;
		}
	}
	cout << (m-ans-1);
}

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