[c++] 백준 1026: 보물

백준 1026: 보물

문제

코드

#include <iostream>
#include <algorithm>

using namespace std;

int main(){
    int n;
    cin >> n;

    int a[n], b[n];
    for (int i = 0; i<n; i++){
        cin >> a[i];
    }
    for (int i = 0; i<n; i++){
        cin >> b[i];
    }

    sort(a, a+n);
    sort(b, b+n, greater<>());

    int s = 0;
    for (int i = 0; i<n; i++){
        s += a[i]*b[i];
    }

    cout<<s<<endl;
}

해설

S의 최솟값을 구하기 위해서는 A는 오름차순으로 B는 내림차순으로 정렬하여 A배열과 B배열을 곱해주면 S의 최솟값을 쉽게 구할 수 있다.