제출 #1268149

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1268149		MateiKing80	Growing Vegetables is Fun 5 (JOI24_vegetables5)	C++20	30 / 100	5074 ms	9556 KiB

Main

#include <bits/stdc++.h>

using namespace std;

#define all(x) (x).begin(), (x).end()
const int inf = 1e9 + 5;


signed main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	int n;
	cin >> n;
	vector<int> a(2 * n), b(n), c(n);
	for (int i = 0; i < 2 * n; i ++)
		cin >> a[i];
	for (int i = 0; i < n; i ++)
		cin >> b[i];
	for (int i = 0; i < n; i ++)
		cin >> c[i];
	sort(all(b));
	sort(all(c));
	int ans = inf;
	for (int i = 0; i < n; i ++) {
		vector<int> vb, vc;
		for (int j = 0; j < i; j ++)
			vb.push_back(a[j]);
		for (int j = i; j < i + n; j ++)
			vc.push_back(a[j]);
		for (int j = i + n; j < 2 * n; j ++)
			vb.push_back(a[j]);
		sort(all(vb));
		sort(all(vc));
		int mx = 0;
		for (int j = 0; j < n; j ++) {
			mx = max(mx, abs(vb[j] - b[j]));
			mx = max(mx, abs(vc[j] - c[j]));
		}
		ans = min(ans, mx);
		mx = 0;
		for (int j = 0; j < n; j ++) {
			mx = max(mx, abs(vc[j] - b[j]));
			mx = max(mx, abs(vb[j] - c[j]));
		}
		ans = min(ans, mx);
	}
	cout << ans << '\n';
}

• Subtask 1: 4 / 4
• Subtask 2: 5 / 5
• Subtask 3: 21 / 21
• Subtask 4: 0 / 37
• Subtask 5: 0 / 33