Submission #1865818

---

Source Code Expand

#include <iostream>
#include <cstdio>
#include <queue>
#define N 300005
using namespace std;

typedef long long ll;
priority_queue<ll> qu;
ll n, s, mx = -9e15, a[N], d1[N], d2[N];
int main()
{
	ll i, t;
	cin >> n;
	for (i = 0; i < n * 3; i++) {
		scanf ("%lld", &a[i]);
	}
	for (i = 0; i < n; i++) {
		qu.push(-a[i]);
		s += a[i];
	}
	d1[n - 1] = s;
	for (i = n; i < n * 2; i++) {
		qu.push(-a[i]);
		t = qu.top(); qu.pop();
		t *= -1;
		s -= t;
		s += a[i];
		d1[i] = s;
	}
	while (!qu.empty()) qu.pop();
	s = 0;
	for (i = 3 * n - 1; i >= n * 2; i--) {
		qu.push(a[i]);
		s += a[i];
	}
	d2[n * 2] = s;
	for (i = n * 2 - 1; i >= n; i--) {
		qu.push(a[i]);
		t = qu.top(); qu.pop();
		s -= t;
		s += a[i];
		d2[i] = s;
	}
	for (i = n - 1; i < n * 2; i++) {
		mx = max(mx, d1[i] - d2[i + 1]);
	}
	cout << mx;
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:15:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf ("%lld", &a[i]);
                        ^

Judge Result