본문 바로가기
알고리즘

[BOJ] 백준 1026번: 보물

by 강성주의 알고리즘 2020. 8. 12.

https://www.acmicpc.net/problem/1026

 

1026번: 보물

첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거�

www.acmicpc.net

 

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;
}

 

반응형