競プロ典型90問：014 - We Used to Sing a Song Together（★3）

問題

https://atcoder.jp/contests/typical90/tasks/typical90_n

挑戦結果

• 結果：できた
• 時間：3分

考えたこと

• 小学生も学校も、左から順番にペアを組むのが最短になりそうと思った

公式解説

https://twitter.com/e869120/status/1382478816627478530/photo/1

解説を読んだふりかえり

• なんとなく正しそうという状態で解いてしまったが、証明を読んで見ればそうかと思った。

ソース

N = int(input())
A = [int(x) for x in input().split()]
B = [int(x) for x in input().split()]

A.sort()
B.sort()
sum = 0
for i in range(N):
    sum += abs(A[i] - B[i])

print(sum)