Submission #1012621

#	Time	Username	Problem	Language	Result	Execution time	Memory
1012621		pcc	Worst Reporter 2 (JOI16_worst_reporter2)	C++17	0 / 100	1 ms	344 KiB

worst_reporter2

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

#define pii pair<int,int>
#define fs first
#define sc second
#define _all(T) T.begin(),T.end()

const int mxn = 4e5+10;
pii arr[mxn],brr[mxn];
vector<pii> v;
int N;
int cnt[mxn];

int main(){
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	cin>>N;
	int ans = N;
	for(int i = 0;i<N;i++)cin>>arr[i].fs>>arr[i].sc,v.push_back(pii(arr[i].sc,-arr[i].fs));
	for(int i = 0;i<N;i++)cin>>brr[i].fs>>brr[i].sc,v.push_back(pii(brr[i].sc,brr[i].fs));
	sort(_all(v));
	for(auto &i:v){
		if(i.sc<0){
			i.sc = -i.sc;
			cnt[i.sc]++;
		}
		else{
			if(cnt[i.sc]){
				cnt[i.sc]--;
				ans--;
			}
		}
	}
	cout<<ans<<'\n';
	return 0;
}

• Subtask 1: 0 / 15
• Subtask 2: 0 / 15
• Subtask 3: 0 / 30
• Subtask 4: 0 / 40