제출 #762999

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
762999		vjudge1	Just Long Neckties (JOI20_ho_t1)	C++17	100 / 100	339 ms	18000 KiB

ho_t1

#include <bits/stdc++.h>
using namespace std;
#define ll long long
const ll maxn = 2e5 + 69;
ll n;
pair<ll,ll> a[maxn];
ll b[maxn];
multiset<ll> s;
int main(){
	cin >> n;
	for(int i = 1 ;i<=n+1;i++){
		cin >> a[i].first;
		a[i].second = i;
	}
	for(int i = 1;i<=n;i++){
		cin >> b[i];
	}
	sort(a+1,a+n+2);
	sort(b+1,b+n+1);
	/*for(int i = 1;i<=n+1;i++){
		cout << a[i].first << " ";
	}
	cout << endl;
	for(int i = 1;i<=n;i++){
		cout << b[i] << " ";
	}
	cout << endl;*/
	for(int i = 1;i<=n;i++){
		s.insert(max(0ll,a[i+1].first - b[i]));
	}
	vector<ll> ans(n+1);
	ans[a[1].second-1] = *s.rbegin();
	for(int i = 1;i<=n;i++){
		s.erase(s.find(max(a[i+1].first - b[i],0ll))); 
		s.insert(max(0ll,a[i].first - b[i]));
		ans[a[i+1].second-1] = *s.rbegin();
	}
	for(auto i:ans) cout << i << " ";
}

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