Submission #259484

#	Time	Username	Problem	Language	Result	Execution time	Memory
259484		ChrisT	Just Long Neckties (JOI20_ho_t1)	C++17	100 / 100	156 ms	11000 KiB

ho_t1

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using pii = pair<int,int>;
int main () {
	int n;
	scanf ("%d",&n);
	vector<pii> v(n+1); vector<int> ans(n+1), a(n);
	for (int i = 0; i <= n; i++) scanf ("%d",&v[i].first), v[i].second = i;
	for (auto &au : a) scanf ("%d",&au);
	sort(v.begin(),v.end());
	sort(a.begin(),a.end());
	vector<int> pma(n), sma(n);
	pma[0] = max(0,v[0].first - a[0]);
	for (int i = 0; i < n; i++) pma[i] = max(pma[i-1],v[i].first - a[i]);
	sma[n-1] = max(0,v[n].first - a[n-1]);
	for (int i = n-2; i >= 0; i--) sma[i] = max(sma[i+1],v[i+1].first - a[i]);
	for (int i = 0; i <= n; i++) {
		ans[v[i].second] = max(i ? pma[i-1] : 0,i == n ? 0 : sma[i]);
	}
	for (int i = 0; i <= n; i++) printf ("%d%c",ans[i]," \n"[i==n]);
	return 0;
}

Compilation message (stderr)

ho_t1.cpp: In function 'int main()':
ho_t1.cpp:7:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf ("%d",&n);
  ~~~~~~^~~~~~~~~
ho_t1.cpp:9:55: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  for (int i = 0; i <= n; i++) scanf ("%d",&v[i].first), v[i].second = i;
                               ~~~~~~~~~~~~~~~~~~~~~~~~^~~~~~~~~~~~~~~~~
ho_t1.cpp:10:27: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  for (auto &au : a) scanf ("%d",&au);
                     ~~~~~~^~~~~~~~~~

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