이번 문제는 정렬을 통해 간단하게 해결할 수 있는 문제였다.

• a배열을 오름차순으로 정렬한다.
• b배열을 내림차순으로 정렬한다.
• s를 구한다.

Code

#include <iostream>
#include <algorithm>
#define MAX 51
using namespace std;

int n;
int a[MAX];
int b[MAX];
int s;

void Input(){
    cin>>n;
    for(int i=0; i<n; i++){
        cin>>a[i];
    }
    for(int i=0; i<n; i++){
        cin>>b[i];
    }
}

void Solution(){
    sort(a, a+n);
    sort(b, b+n, greater<>());
    for(int i=0; i<n; i++){
        s+=a[i]*b[i];
    }
    cout<<s<<endl;
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    Input();
    Solution();
    return 0;
}