https://www.acmicpc.net/problem/1026
B를 재배열하지 말라고 하지만, 그 말을 듣지 마세요.
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
using namespace std;
typedef long long ll;
int main() {
ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
int n, a[51],b[51];
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 ans = 0;
for (int i = 0; i < n; i++) {
ans += a[n - 1 - i] * b[i];
}
cout << ans;
}
반응형
'알고리즘' 카테고리의 다른 글
[BOJ] 백준 1028번: 다이아몬드 광산 (0) | 2020.08.12 |
---|---|
[BOJ] 백준 1027번: 고층 건물 (0) | 2020.08.12 |
[BOJ] 백준 1024번: 수열의 합 (2) | 2020.08.12 |
[BOJ] 백준 1011번: Fly me to the Alpha Centauri (0) | 2020.08.11 |
[BOJ] 백준 1007번: 벡터 매칭 (0) | 2020.08.11 |