Submission #276016

#	Time	Username	Problem	Language	Result	Execution time	Memory
276016		islingr	Just Long Neckties (JOI20_ho_t1)	C++17	100 / 100	119 ms	10872 KiB

ho_t1

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

#define rep(i, a, b) for (auto i = (a); i < (b); ++i)
#define per(i, a, b) for (auto i = (b); i-- > (a); )

const int N = 1 << 18;
pair<int, int> a[N];
int b[N], c[N], p[N], s[N];

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

	int n; cin >> n;
	rep(i, 0, n + 1) {
		int x; cin >> x;
		a[i] = {x, i};
	}
	rep(i, 0, n) cin >> b[i];
	sort(a, a + n + 1); sort(b, b + n);
	rep(i, 0, n) p[i + 1] = max(p[i], a[i].first - b[i]);
	per(i, 0, n) s[i] = max(s[i + 1], a[i + 1].first - b[i]);
	rep(i, 0, n + 1) c[a[i].second] = max(p[i], s[i]);
	rep(i, 0, n + 1) cout << c[i] << ' ';
}

• Subtask 1: 1 / 1
• Subtask 2: 8 / 8
• Subtask 3: 91 / 91