가장 많이 차이 나는 수끼리 곱해야, 그 곱의 크기가 작다
(이거 중딩때 증명 있었는데 기억이 안남)
그래서 한게는 오름차순, 한개는 내림차순으로 정렬한 후 곱하면 되겠다!
N = int(input())
A = list(map(int, input().split()))
B = list(map(int, input().split()))
res = 0
A.sort(reverse=False)
B.sort(reverse = True)
for i in range (N) :
res += A[i]*B[i]
print(res)
정답!