카테고리 없음
백준 1026
Thanos_k
2021. 1. 18. 00:14
#include <iostream>
#include <algorithm>
using namespace std;
int num;
int A[50];
int B[50];
bool check[50] = { false, };
int maxi = 0;
int sum = 0;
int find() {
maxi = 0;
for (int i = 0; i < num; i++) {
if (B[i] >= maxi && check[i] != true) { maxi = B[i]; }
}
for (int i = 0; i < num; i++) {
if (B[i] == maxi&& check[i]==false) {
check[i] = true;
break;
}
}
return maxi;
}
int main() {
cin.tie(0);
ios_base::sync_with_stdio(false);
cin >> num;
for (int i = 0; i < num; i++) {
cin >> A[i];
}
for (int i = 0; i < num; i++) {
cin >> B[i];
}
sort(A, A + num);
for (int i = 0; i < num; i++) {
sum += (A[i] * find());
}
cout << sum;
}