クルトンのプログラミング教室

Pythonの使い方やPythonを使った競技プログラミングの解法などを解説しています。

Pythonで理解する蟻本「2-7 Minimum Scalar Product（2008 Round1A A）」(p.117)

Pythonで理解する蟻本（プログラミングコンテストチャレンジブック）

この記事は「プログラミングコンテストチャレンジブック第2版」（蟻本）の
「2-7 Minimum Scalar Product（2008 Round1A A）」(p.117)
のコードをPythonで書き直したものとなっています。

入力


n\\x_1\,…\,x_n\\y_1\,…\,y_n

入力例1



3
1 3 -5
-2 4 1

入力例2



5
1 2 3 4 5
1 0 1 0 1


解答

# 入力
n = int(input())
v1 = list(map(int,input().split()))
v2 = list(map(int,input().split()))

v1.sort()
v2.sort()
ans = 0
for i in range(n):
    ans += v1[i] * v2[n - i - 1]
print(ans)