Submission #2097165

---

Source Code Expand

#include <iostream>
#include <cstdio>
#include <queue>

using namespace std;

typedef long long ll;
ll n, mx = -4e18;
ll a[300005];
ll sum[300005];
ll sum2;
priority_queue<ll, vector<ll>, greater<ll> > pq1;
priority_queue<ll> pq2;

int main()
{
    scanf("%lld", &n);
    for(ll i = 1; i <= 3 * n; i++)
    {
        scanf("%lld", &a[i]);
    }
    for(ll i = 1; i <= 2 * n; i++)
    {
        pq1.push(a[i]);
        if(i <= n) sum[n] += a[i];
        else sum[i] = sum[i - 1] - pq1.top() + a[i], pq1.pop();
    }
    for(ll i = 2 * n + 1; i <= 3 * n; i++) pq2.push(a[i]), sum2 += a[i];
    for(ll i = 2 * n; i >= n - 1; i--)
    {
        mx = max(mx, sum[i] - sum2);
        pq2.push(a[i]);
        sum2 += -pq2.top() + a[i], pq2.pop();
    }
    printf("%d", mx);
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:35:20: warning: format ‘%d’ expects argument of type ‘int’, but argument 2 has type ‘ll {aka long long int}’ [-Wformat=]
     printf("%d", mx);
                    ^
./Main.cpp:17:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%lld", &n);
                      ^
./Main.cpp:20:29: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%lld", &a[i]);
                             ^

Judge Result