문제

입력

출력

예제

idea

최소값을 구하기 위해서는 A가 클수록 B는 작아져야 하고 B가 클수록 A는 작아져야한다.

정리

A와 B를 정렬한 후에 A는 정순 B는 역순으로 곱해서 더해준다.

Code

import java.util.*;

public class Main {

	public static void main(String[] args) {
		
		Scanner in= new Scanner(System.in);
		
		int x,A[],B[],sum=0;
		
		x=in.nextInt();
		
		A= new int[x];
		B= new int[x];
		
		for(int i=0;i<x;i++)
			A[i] = in.nextInt();
		for(int i=0;i<x;i++)
			B[i] = in.nextInt();
		
		Arrays.sort(A);
		Arrays.sort(B);
		
		for(int i=0;i<x;i++)
		{
			sum+=A[i]*B[x-i-1];
		}
		System.out.println(sum);
	}
}

결과