Submission #251887

#	Time	Username	Problem	Language	Result	Execution time	Memory
251887		ivandasfs	Just Long Neckties (JOI20_ho_t1)	C++14	100 / 100	143 ms	10872 KiB

ho_t1

#include <bits/stdc++.h>

using namespace std;

#define x first
#define y second
#define mp make_pair
#define pb push_back

typedef long long ll;

const ll MOD = 1e9+7;
const ll INF = 1e9+5;

pair <int, int> a[200005];
int b[200005];
int pref[200005];
int suff[200005];
int sol[200005];

int main() {
	int n;
	scanf("%d", &n);
	for (int i=1 ; i<=n+1 ; i++) {
		scanf("%d", &a[i].x);
		a[i].y = i;
	}
	sort(a+1, a+n+2);
	for (int i=1 ; i<=n ; i++) {
		scanf("%d", b+i);
	}
	sort(b+1, b+n+1);
	for (int i=1 ; i<=n ; i++) {
		pref[i] = max(pref[i-1], max(a[i].x-b[i], 0));
	}
	for (int i=n+1 ; i>=2 ; i--) {
		suff[i] = max(suff[i+1], max(a[i].x-b[i-1], 0));
	}
	for (int i=1 ; i<=n+1 ; i++) {
		sol[a[i].y] = max(pref[i-1], suff[i+1]);
	}
	for (int i=1 ; i<=n+1 ; i++) {
		printf("%d ", sol[i]);
	}
	printf("\n");
	return 0;
}

Compilation message (stderr)

ho_t1.cpp: In function 'int main()':
ho_t1.cpp:23:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &n);
  ~~~~~^~~~~~~~~~
ho_t1.cpp:25:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &a[i].x);
   ~~~~~^~~~~~~~~~~~~~~
ho_t1.cpp:30:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", b+i);
   ~~~~~^~~~~~~~~~~

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