C++ 1026번(보물)

#include <iostream>
#include <algorithm>

using namespace std;

int arr1[1000];
int arr2[1000];

int main(void)
{
	int a=0;
	cin>>a;
	
	for(int i=0; i<a; i++)
	{
		cin>>arr1[i];
	}
	
	for(int i=0; i<a; i++)
	{
		cin>>arr2[i];
	}
	
	sort(arr1,arr1+a);
	sort(arr2,arr2+a);
	
	int sum=0;
	
	for(int i=0; i<a; i++)
	{
		sum=sum+arr1[i]*arr2[a-1-i];
	}
	
	cout<<sum;
	
	return 0;
}

조금만 생각하면 간단하게 풀 수 있는 문제이다. 가장 큰값과 가장 작은 값을 곱하자!!