백준 1026번 보물

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
	int n = 0;
	cin >> n;

	int* a = new int[n];
	int* b = new int[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, greater<>());

	int result = 0;
	for (int i = 0; i < n; ++i) {
		result += a[i] * b[i];
		//cout << a[i] << " " << b[i] << endl;
	}

	cout << result;

	delete[] a, b;
	
	return 0;
}

 

b는 정렬하지 말래서 정렬 안하고 풀다가 시간 많이 잡아먹은 문제.. 그냥 정렬해도 답 나오는 건 문제가 없었다

 

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

1026번: 보물