본문 바로가기

코딩테스트 문제풀이

[백준 1026] 보물

#include 
#include 
#include 
#include 
#include 


using namespace std;

int main(void) {
vector A;
vector B;
int N;
int n;
cin >> N;
for (int i = 0; i < N; i++) {
cin >> n;
A.push_back(n);
}
for (int i = 0; i < N; i++) {
cin >> n;
B.push_back(n);
}

sort(A.begin(), A.end());
sort(B.begin(), B.end());

int result = 0;
for (int i = 0; i < N; i++) {
result += A[i] * B[(N - 1) - i];
}

cout << result;
return 0;
}