Submission #102698

#	Time	Username	Problem	Language	Result	Execution time	Memory
102698		dsjong	Exhibition (JOI19_ho_t2)	C++14	100 / 100	71 ms	4736 KiB

joi2019_ho_t2

#include<bits/stdc++.h>
using namespace std;
int c[100005];
int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	int N,M;
	cin>>N>>M;
	vector<pair<int,int>>v;
	for(int i=0;i<N;i++){
		int S,V;
		cin>>S>>V;
		v.push_back({V,S});
	}
	for(int i=0;i<M;i++){
		cin>>c[i];
	}
	sort(v.begin(),v.end());
	sort(c,c+M);
	int ans=0;
	for(int i=N-1;i>=0;i--){
		if(c[M-ans-1]>=v[i].second){
			ans++;
		}
		if(ans==M) break;
	}
	cout<<ans;
}

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