Submission #2559361

---

Source Code Expand

import heapq
N = int(input())
A = [int(i) for i in input().split()]
posi=[]
posidata=[]
nega=[]
negadata=[]
for i in range(N):
    heapq.heappush(posi,A[i])
    heapq.heappush(nega,-A[3*N-1-i])
posisum = sum(posi)
negasum = sum(nega)
posidata.append(posisum)
negadata.append(negasum)
for i in range(N):
    heapq.heappush(posi,A[N+i])
    a = heapq.heappop(posi)
    posisum += A[N+i]-a
    posidata.append(posisum)
    heapq.heappush(nega,-A[2*N-1-i])
    b = heapq.heappop(nega)
    negasum += -A[2*N-1-i]-b
    negadata.append(negasum)
print(max(posidata[i]+negadata[-1-i] for i in range(N+1)))
    

Submission Info

Judge Result