보물

Time Limit: 2000 msMemory Limit: 256 MBSilver III4Author: Super Admin그리디

길이가 N인 두 배열 A, B가 있다. 원소를 1대1로 대응시켜 ∑A_i × B_i의 최솟값을 구하라.

A를 오름차순, B를 내림차순으로 정렬한 뒤 순서대로 곱하면 최솟값을 얻는다(재배열 부등식).

입력

첫째 줄에 N이 주어진다. (1 ≤ N ≤ 50)

둘째 줄에 A의 원소 N개가 공백으로 구분되어 주어진다.

셋째 줄에 B의 원소 N개가 공백으로 구분되어 주어진다.

(1 ≤ 각 원소 ≤ 100)

출력

∑A_i × B_i의 최솟값을 출력하라.

Problem Statistics

12

Total submissions

5

Accepted

41.7%

Acceptance rate

1

Unique solvers

Similar Problems

예제 입력 1

3
1 2 3
3 1 2

예제 출력 1

Gold III6