BOJ (1026) - 보물

문제 https://www.acmicpc.net/problem/1026

설명

S의 최솟값을 구하는 방법

 

A, B 둘 다 증가 일때

A 증가, B 감소 일때

-> (A 배열에서 작은 값) x (B 배열에서 큰 값) 

 

소스코드

n = int(input())
A = list(map(int,input().split()))
B = list(map(int,input().split()))
A.sort()
B.sort(reverse = True)
sum = 0
for i in range(n):
    sum += A[i]*B[i]
print(sum)