❓ Problem

🤔 How

1. 주어지는 A 리스트와 B 리스트는 0 이상의 정수 배열이다.
2. B 리스트를 정렬하면 안된다.
3. S=A[i] B[i] 가 최소값이 되려면 A[i] B[i] 의 합이 최소값이 되어야한다.
4. B의 max 인덱스를 찾아 정렬된 A[i] 를 각 곱해준다. A[i]는 최소 B[i] 는 최대값이 되어야한다.
5. 이들의 합을 반환한다.

A 의 수를 재배열하자고 하지만 출력 하고자 하는답은 S의 최소값이다. 문제와는 별게로 정렬해서 풀어도 메모리나 시간초과가 나지 않는 넉넉한문제다 그러나 문제풀이의 의도에 맞도록 풀어보았다.

❗ Solve

# 보물
import sys
input = sys.stdin.readline

if __name__ == "__main__":

    n = int(input())
    A_list = sorted(list(map(int, input().split())))
    B_list = list(map(int, input().split()))
    answer = 0

    for i in range(n):
        max_B = max(B_list)
        answer += A_list[i] * B_list[B_list.index(max_B)]
        B_list.remove(max_B)

    print(answer)