[수학] 보물 (백준 1026번)

프로그래밍/알고리즘 풀이

[수학] 보물 (백준 1026번)

카카수(kakasoo) 2020. 3. 4. 13:25

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30

#include <iostream>
#include <algorithm>
using namespace std;
 
int a[100];
int b[100];
 
int main(void)
{
    int n;
    cin >> n;
 
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
    }
    for (int i = 0; i < n; i++)
    {
        cin >> b[i];
    }
    sort(a, a + n);
    sort(b, b + n);
 
    int sum = 0;
    for (int i = 0; i < n; i++)
    {
        sum += (a[n - 1 - i] * b[i]);
    }
    cout << sum;
}