문제
두 개의 벡터 v1 = (x1, x2, ... xn), v2 = (y1, y2, ... yn) 이 있을 때 두 벡터의 스칼라 곱은 x1y1 + x2y2 + ... + xnyn 으로 정의된다.
당신이 각 벡터들의 순서를 임의로 바꿀 수 있다고 가정하자. 이렇게 만들어진 두 벡터의 스칼라 곱을 최소로 만들고 싶다. 가능한 스칼라 곱의 최소값은 얼마인가?
입력
첫 번째 입력은 벡터의 크기를 나타내는 N이 입력된다.(1≤N≤800)
그 다음 줄에는 x1, x2, ... xn 이 차례대로 입력된다. 그리고 마지막 줄에는 y1, y2, ... yn> 이 차례대로 입력된다. xi 와 yi 는 -100,000 이상 100,000 이하의 숫자이다.
출력
두 백터의 최소의 스칼라 곱을 출력한다.
예제
3
1 3 -5
-2 4 1
-25
출처
GCJ 2008 R1A
로그인해야 코드를 작성할 수 있어요.