回答
#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)
