Submission #672887

#	Time	Username	Problem	Language	Result	Execution time	Memory
672887		andrei_c1	Cipele (COCI18_cipele)	C++14	90 / 90	46 ms	2384 KiB

cipele

#include <bits/stdc++.h>


using namespace std;

#ifdef LOCAL
ifstream fin("input.txt");
ofstream fout("output.txt");
#else
#define fin cin
#define fout cout
#endif

const int INF = 0x3f3f3f3f;
const int LIM = 1e9;

int tc, testCases = 1;

int N, M;
vector<int> L, R;

bool check(int diff) {
	int i = 0, j = 0;

	while(i < N && j < M) {
		if(abs(L[i] - R[j]) <= diff) {
			i++;
		}
		j++;
	}

	return i == N;
}

void solve() {
	fin >> N >> M;

	L = vector<int> (N);
	R = vector<int> (M);

	for(int &it: L) {
		fin >> it;
	}

	for(int &it: R) {
		fin >> it;
	}

	if(N > M) {
		swap(N, M);
		L.swap(R);
	}

	sort(L.begin(), L.end());
	sort(R.begin(), R.end());

	int st = 0, dr = LIM, mid, ans = -1;

	while(st <= dr) {
		mid = (st + dr) >> 1;

		if(check(mid)) {
			ans = mid;
			dr = mid - 1;
		} else {
			st = mid + 1;
		}
	}

	fout << ans << '\n';
}

signed main() {
	ios_base :: sync_with_stdio(false); fin.tie(0); fout.tie(0);

	// fin >> testCases;
	for(tc = 0; tc < testCases; tc++) {
		solve();
	}
	return 0;
}

• Subtask 1: 9 / 9
• Subtask 2: 9 / 9
• Subtask 3: 9 / 9
• Subtask 4: 9 / 9
• Subtask 5: 9 / 9
• Subtask 6: 9 / 9
• Subtask 7: 9 / 9
• Subtask 8: 9 / 9
• Subtask 9: 9 / 9
• Subtask 10: 9 / 9