Submission #1158494

#	Time	Username	Problem	Language	Result	Execution time	Memory
1158494		crispxx	Just Long Neckties (JOI20_ho_t1)	C++20	0 / 100	0 ms	320 KiB

ho_t1

#include <bits/stdc++.h>

using namespace std;

#define nl '\n'

signed main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	
	int n; cin >> n;
	
	vector<int> a(n + 1), b(n);
	
	for(auto &x : a) cin >> x;
	for(auto &x : b) cin >> x;
	
	sort(b.begin(), b.end());
	
	for(int i = 0; i < n + 1; i++) {
		map<int, int> mp;
		
		for(int j = 0; j < n + 1; j++) {
			if(i == j) continue;
			mp[a[j]]++;
		}
		
		int res = 0;
		
		for(int j = 0; j < n; j++) {
			auto it = mp.upper_bound(b[j]);
			if(it == mp.end()) {
				it = prev(it);
			}
			int v = it -> first;
			res = max(res, max(0, v - b[j]));
			if(--mp[v] == 0) mp.erase(v);
		}
		
		cout << res << ' ';
	}
	
	cout << nl;
}

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