Submission #224013

#	Time	Username	Problem	Language	Result	Execution time	Memory
224013		errorgorn	Just Long Neckties (JOI20_ho_t1)	C++14	0 / 100	4 ms	384 KiB

ho_t1

#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
#include <ext/rope>
using namespace std;
using namespace __gnu_pbds;
using namespace __gnu_cxx;
#define ll long long
#define ii pair<ll,ll>
#define iii pair<ii,ll>
#define endl '\n'
#define debug(x) cout << #x << " is " << x << endl;

#define rep(x,start,end) for(auto x=start-(start>end);x!=end-(start>end);x+=(start<end?1:-1))
#define all(x) x.begin(),x.end()

ll MAX(ll a){return a;}
ll MIN(ll a){return a;}
template<typename... Args>
ll MAX(ll a, Args... args) { return max(a,MAX(args...)); }
template<typename... Args>
ll MIN(ll a, Args... args) { return min(a,MIN(args...)); }

#define indexed_set tree<ll, null_type, less<ll>,rb_tree_tag,tree_order_statistics_node_update>

int n;
vector<int> a,b;
multiset<int> s;

int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	
	cin>>n;
	int t;
	rep (x,0,n+1){
		cin>>t;
		a.push_back(t);
	}	
	
	rep(x,0,n){
		cin>>t;
		b.push_back(t);
	}
	
	sort(all(a));
	sort(all(b));
	
	rep(x,0,n){
		s.insert(max(a[x+1]-b[x],0));
	}
	
	cout<<*(--s.end())<<" ";
	
	rep(x,0,n){
		s.erase(s.find(max(a[x+1]-b[x],0)));
		s.insert(max(a[x]-b[x],0));
		cout<<*(--s.end())<<" ";
	}
}

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