[BOJ] 1026번: 보물

[BOJ] 1026번: 보물

풀이

한 쪽 배열은 오름차순, 다른 한 쪽은 내림차순하면 된다.

코드

#include <cstdio>
#include <algorithm>
#include <functional>
using namespace std;
int main()
{
    int n;
    char A[51], B[51];
    scanf("%d", &n);

    for (int i = 0; i < n; ++i)
        scanf("%d", &A[i]);
    for (int i = 0; i < n; ++i)
        scanf("%d", &B[i]);

    sort(A, A + n);
    sort(B, B + n, greater<char>());
    unsigned int sum = 0;
    for (int i = 0; i < n; ++i)
    {
        sum += (A[i] * B[i]);
    }
    printf("%d\n", sum);

    return 0;
}