Submission #1298109

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
#include <queue>
#include <algorithm>
using namespace std;
typedef long long ll;
const int MAXN = 100005;
int n, A[3*MAXN];
ll L[3*MAXN], R[3*MAXN];
int main() {
  scanf("%d", &n);
  priority_queue <int> pq;
  for (int i = 1; i <= 3 * n; i++) scanf("%d", &A[i]);
  for (int i = 1; i <= n; i++) L[n] += A[i], pq.push(-A[i]);
  for (int i = n + 1; i <= 2 * n; i++) {
    int x = -pq.top();
    if (A[i] - x > 0) {
      L[i] = L[i - 1] + A[i] - x;
      pq.pop();
      pq.push(-A[i]);
    }
    else L[i] = L[i - 1];
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <stdio.h>
#include <queue>
#include <algorithm>
using namespace std;
typedef long long ll;
const int MAXN = 100005;
int n, A[3*MAXN];
ll L[3*MAXN], R[3*MAXN];
int main() {
	scanf("%d", &n);
	priority_queue <int> pq;
	for (int i = 1; i <= 3 * n; i++) scanf("%d", &A[i]);
	for (int i = 1; i <= n; i++) L[n] += A[i], pq.push(-A[i]);
	for (int i = n + 1; i <= 2 * n; i++) {
		int x = -pq.top();
		if (A[i] - x > 0) {
			L[i] = L[i - 1] + A[i] - x;
			pq.pop();
			pq.push(-A[i]);
		}
		else L[i] = L[i - 1];
	}
	priority_queue <int> pq2;
	for (int i = 3 * n; i >= 2 * n + 1; i--) R[2 * n + 1] += A[i], pq2.push(A[i]);
	for (int i = 2 * n; i >= n + 1; i--) {
		int x = pq2.top();
		if (A[i] - x < 0) {
			R[i] = R[i + 1] + A[i] - x;
			pq2.pop();
			pq2.push(A[i]);
		}
		else R[i] = R[i + 1];
	}
	ll ans = -1e18;
	for (int i = n; i <= 2 * n; i++) {
		ans = max(ans, L[i] - R[i + 1]);
	}
	printf("%lld", ans);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:10:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &n);
                 ^
./Main.cpp:12:53: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  for (int i = 1; i <= 3 * n; i++) scanf("%d", &A[i]);
                                                     ^

Judge Result