백준 1026 - 보물

백준 1026 - 보물

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

풀이

A, B 배열이 주어지고, A, B 배열 원소들의 곱의 합이 최소가 되도록 배열 A를 재배열 해야한다.

B는 재배열하면 안된다는 조건이 있지만, 결국 최소가 되기 위해서는 배열 하나는 오름차순으로,

다른 하나는 내림차순으로 정렬한 후, 원소들을 곱해야 한다. A, B 중 하나는 오름차순, 하나는

내림차순으로 정렬하여 곱하기만 하면 되는 간단한 문제이다.

코드