Submission #1174643

#	Time	Username	Problem	Language	Result	Execution time	Memory
1174643		nuutsnoynton	Kralj (COCI16_kralj)	C++20	56 / 140	371 ms	12148 KiB

kralj

#include<bits/stdc++.h>

using namespace std;
using ll = long long;

int main() {
	ll n, m, r,lo, hi,can, mid, x, y, i, j, ans, t;

	cin >> n;
	ll ind[n + 2], b[n + 2], a[n + 2];
	for (i = 1; i <= n; i ++) cin >> ind[i];
	for (i = 1; i <= n; i ++) cin >> b[i];
	for (i = 1; i <= n; i ++) cin >> a[i];
	sort(a + 1, a + n + 1);
	sort (b + 1, b + n + 1);	
	lo = 0;
	hi = n + 1;
	
	while ( lo < hi) {
		mid = (lo + hi)/2;
		can = 1;
		for (i = 1; i <= mid; i++) {
			if ( a[n + 1 - i] < b[mid + 1 - i]) can =0 ;
		}
		if ( can == 1) lo =mid + 1;
		else hi = mid;
	}
	cout << lo - 1 << endl;
	
}

• Subtask 1: 56 / 140