Submission #941868

#TimeUsernameProblemLanguageResultExecution timeMemory
941868LitusianoJust Long Neckties (JOI20_ho_t1)C++14
0 / 100
362 ms412 KiB
#include<bits/stdc++.h>
using namespace std;
#define int long long

signed main(){
	int n; cin>>n;
	vector<int> v(n+1); for(int& i : v) cin>>i;
	vector<int> b(n); for(int& i : b) cin>>i;
	sort(v.begin(),v.end()); sort(b.begin(),b.end());
	for(int i = 0; i<=n; i++){
		vector<int> v1;
		for(int j = 0; j<=n; j++){
			if(i == j) continue;
			v1.push_back(v[j]);
		}
		int ans = LLONG_MAX;
		do{
			int x = 0;
			for(int j = 0; j<n; j++) x = max(x,v1[j]-b[j]);
			ans = min(ans,x);
		}while(next_permutation(v1.begin(),v1.end()));
		cout<<ans<<" ";
	}
	// cout<<endl;

}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...