https://www.acmicpc.net/problem/1026
S = A[0]×B[0] + ... + A[N-1]×B[N-1]
일 때, S의 최솟값을 구하는 문제다.
풀기만 하면 그만 아니냐고요 🙂
A는 정렬, B는 역정렬을 한 뒤 곱해서 최솟값을 구했다.
import sys
input = sys.stdin.readline
n = int(input())
a = []
b = []
a = sorted(list(map(int,input().rsplit())))
b = sorted(list(map(int,input().rsplit())),reverse=True)
sum = 0
for i in range(n):
sum += (a[i]*b[i])
print(sum)
재욱볶음 코드!
N=int(input())
V=list(map(int,input().split()))
M=list(map(int,input().split()))
A=0
for i in range(N):
A+=min(V)*max(M)
V.pop(V.index(min(V)))
M.pop(M.index(max(M)))
print(A)