Submission #554850

#	Time	Username	Problem	Language	Result	Execution time	Memory
554850		endy	Just Long Neckties (JOI20_ho_t1)	C++14	9 / 100	1077 ms	7228 KiB

ho_t1

#include <bits/stdc++.h>

using namespace std;

int n;
vector <long long int > b;
vector < pair<long long int, int> > a;

int main(){
	
	//freopen("in.in", "r", stdin);
	ios::sync_with_stdio(false); cin.tie(0);

	cin >> n;

	for(int i=0 ; i<=n ; i++){

		long long int x;
		cin >> x;

		a.push_back(make_pair(x, i));
	}

	for(int i=0 ; i<n ; i++){

		long long int x;
		cin >> x;

		b.push_back(x);
	}

	sort(a.begin(), a.end());
	sort(b.begin(), b.end());

	int cont=0;

	while(cont <= n){

		int t=0, ans=0;

		for(int i=0 ; i<n ; i++){

			if(a[t].second == cont){

				t++;
			}

			int k;

			if(a[t].first < b[i]) k = 0;

			if(a[t].first >= b[i]) k = a[t].first - b[i];

			//cout << a[t].first << " " << b[i] << " " << k << " ";

			if(ans < k) ans=k;

			t++;
		}

		cout << ans << " ";

		cont++;


	}

	return 0;
}

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