[c++][BOJ] 보물

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

1026번: 보물

두 배열의 원소의 곱을 최소로 만들면 된다.

 

두 배열을 모두 정렬한 후, a의 최소값 * b의 최대값을 곱하는 방식으로 구했다.

 

실제 문제 조건에서는 a는 재배열하면 안된다고 했는데, 그 경우를 찾아서 풀어봐야겠다.

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main(){
    int n;
    cin >> n;
    
    vector<int> arrA;
    
    for(int i=0; i<n; i++)
    {
        int a;
        cin >> a;
        arrA.push_back(a);
    }
    
    vector<int> arrB;
    
    for(int j=0; j<n; j++)
    {
        int b;
        cin >> b;
        arrB.push_back(b);
    }
    
    sort(arrA.begin(), arrA.end());
    sort(arrB.begin(), arrB.end());
    
    int sum = 0;
    
    for(int k=0; k<n; k++)
    {
        sum += arrA[k] * arrB[n-k-1];
    }
    cout << sum;
}