Submission #1172659

#	Time	Username	Problem	Language	Result	Execution time	Memory
1172659		stdfloat	New Home (APIO18_new_home)	C++20	5 / 100	5093 ms	5472 KiB

new_home

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

using ll = long long;

int main() {
	ios::sync_with_stdio(false); cin.tie(nullptr);

	int n, K, q;
	cin >> n >> K >> q;

	vector<int> x(n), t(n), a(n), b(n);
	for (int i = 0; i < n; i++) {
		cin >> x[i] >> t[i] >> a[i] >> b[i]; t[i]--;
	}

	while (q--) {
		int l, y;
		cin >> l >> y;

		vector<int> mn(K, INT_MAX);
		for (int i = 0; i < n; i++)
			if (a[i] <= y && y <= b[i]) mn[t[i]] = min(mn[t[i]], abs(l - x[i]));
	
		int mx = *max_element(mn.begin(), mn.end());
		cout << (mx != INT_MAX ? mx : -1) << '\n';
	}
}

• Subtask 1: 5 / 5
• Subtask 2: 0 / 7
• Subtask 3: 0 / 10
• Subtask 4: 0 / 23
• Subtask 5: 0 / 35
• Subtask 6: 0 / 20