Submission #17510541

---

Source Code Expand

import sys
import numpy as np

read = sys.stdin.buffer.read
readline = sys.stdin.buffer.readline
readlines = sys.stdin.buffer.readlines

def main(N, A, B):
    base_score = B.sum()
    A = A - B
    X, Y = A[::2], A[1::2]
    X.sort()
    Y.sort()
    X = X[::-1]
    Y = Y[::-1]
    best = base_score
    add = 0
    for i in range(N // 2):
        x, y = X[i], Y[i]
        add += x + y
        best = max(best, base_score + add)
    return best

N = int(readline())
A = np.array(readline().split(), np.int64)
B = np.array(readline().split(), np.int64)

print(main(N, A, B))

Submission Info

Judge Result