[백준] 1026번: 보물

1026번: 보물

 

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

int main() {
	int s = 0;
	int n, t;
	vector<int>a, b;

	cin >> n;

	for (int i = 0;i < n;i++) {
		cin >> t;
		a.push_back(t);
	}

	for (int i = 0;i < n;i++) {
		cin >> t;
		b.push_back(t);
	}

	sort(a.begin(), a.end());
	sort(b.rbegin(), b.rend());

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

	cout << s;
}