보물 (feat. 백준, 1026번)

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

1026번: 보물

 

반응형

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <queue>
#include <vector>
#include <algorithm>
using namespace std;
int main(){
    ios::sync_with_stdio(false), cin.tie(NULL);
    register int N, ans = 0;
    priority_queue<int> A;
    priority_queue<int, vector<int>, greater<int>> B;
    cin >> N;
    for(register int n = 0, v; n < N; ++n)
        cin >> v, A.push(v);
    for(register int n = 0, v; n < N; ++n)
        cin >> v, B.push(v);
    for(register int n = 0; n < N; ++n)
        ans += A.top() * B.top(), A.pop(), B.pop();
    cout << ans;
    return 0;
}
// *&)*@*

 

 

입력으로 주어진 A는 내림차순(또는 오름차순) B는 오름차순(또는 내림차순) 으로 정렬하여 서로간 연산했을 경우, 최소값의 결과를 얻을 수 있습니다.