코딩테스트 준비
1026_보물 백준 c++
김T수
2021. 4. 16. 23:35
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int n;
vector<int> A;
vector<int> B;
int ans;
int main()
{
ios::sync_with_stdio(false);
cin.tie(NULL);
cin >> n;
for (int i = 0; i < n; i++)
{
int a;
cin >> a;
A.push_back(a);
}
for (int i = 0; i < n; i++)
{
int b;
cin >> b;
B.push_back(b);
}
sort(A.begin(), A.end());
sort(B.begin(), B.end(), greater<int>());
for (int i = 0; i < n; i++)
{
ans += A[i] * B[i];
}
cout << ans;
return 0;
}