考えて競プロする

プログラミングコンテストの問題をどう考えて解いたかを記録していくブログです。使用言語はPython3

ABC-B

ABC064-B - Traveling AtCoDeer Problem

なんだか一見難しそうな雰囲気の問題だが

よく読むとかなり簡単な問題だ

というのも、ソートして端の数の差をとるだけでいい

方向転換せずに端から端まで移動するパターンが最小になるのは明らかだからだ

以上を踏まえて書いたコードを以下に示す

提出したコード

# 入力
N=int(input())
l=list(map(int,input().split()))

l.sort()

print(l[-1]-l[0])

提出結果はACでした