水面下の夢

競プロやイラストに興味があります.メインブログがここ.ソシャゲの話はこっち(http://ameblo.jp/0n0-yumechi/).ブログアイコンはYaQ(@8_9_00)さんから.

No.135 とりあえず1次元の問題

回答

#44585 No.135 とりあえず1次元の問題 - yukicoder

座標が与えられるので,それをソートして二点間の距離を求めれば良い.
ソートすることにより隣り合う二点間のみを調べれば良くなるので,ずいぶんと効率は良くなるはず.
ただし,重複した要素には注意する.setを用いて消すと良い.
最後に条件に合わなかった場合に0を出力するようにして終わり.
(私はこれを忘れました^^;)

n = int(input())
xli = list(set(list(map(int, input().split()))))
xli.sort()
res = 10 ** 7
n = len(xli)
for i in range(n-1):
    res = min(res, xli[i+1] - xli[i])
print(res if res != 10 ** 7 else 0)