Submission #316896

#	Time	Username	Problem	Language	Result	Execution time	Memory
316896		CodeTiger927	Kralj (COCI16_kralj)	C++14	56 / 140	1218 ms	6368 KiB

kralj

using namespace std;

#include <iostream>
#include <algorithm>

#define MAXN 500005

int arr[MAXN],strM[MAXN],strS[MAXN],N;

int main() {
	cin >> N;
	for(int i = 0;i < N;++i) cin >> arr[i];
	for(int i = 0;i < N;++i) cin >> strM[i];
	for(int i = 0;i < N;++i) cin >> strS[i];
	
	sort(strM,strM + N);
	sort(strS,strS + N);

	int ans = 0;
	int l = 0;
	int r = 0;
	while(l < N && r < N) {
		if(strS[l] > strM[r]) {
			ans++;l++;r++;
		}else if(strS[l] < strM[r]) l++;
	}
	cout << ans << endl;
	return 0;
}

• Subtask 1: 56 / 140