제출 #384303

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
384303		Iwanttobreakfree	Exhibition (JOI19_ho_t2)	C++17	100 / 100	166 ms	1664 KiB

joi2019_ho_t2

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main(){
	long long int n,m,sol=0,cont=0;
	cin>>n>>m;
	vector<pair<int,int> >v(n);
	vector<int> frame(m);
	for(int i=0;i<n;i++)cin>>v[i].second>>v[i].first;
	for(int i=0;i<m;i++)cin>>frame[i];
	sort(v.rbegin(),v.rend());
	sort(frame.rbegin(),frame.rend());
	for(int i=0;i<m;i++){
		while(v[cont].second>frame[i]){
			cont++;
			if(cont==n)break;
		}
		if(cont==n)break;
		sol++;
		cont++;
		if(cont==n)break;
	}
	cout<<sol;
}

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