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

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 275
作問者 : yuki2006yuki2006

3 ProblemId : 135 / 出題時の順位表

問題文

数直線上の整数座標上に$N$個の点がある。

その中から同じ座標ではない$2$点を選んで、その$2$点の距離を求める。
距離は、$i$番目の点の座標を$X_i$、$j$番目の点の座標を$X_j$とすると 、
絶対値$|X_i-X_j|$とする。

この時、最小の距離となる2点を選ぶとして、選んだ$2$点間の最小距離を求めてください。
条件にあう$2$点を選べなかったら$0$を出力してください。

入力

$N$
$X_1\ X_2\ \dots\ X_N$

入力は全て整数で与えられる。
・$1\le N \le 100000=10^5$
・$0\le X_i \le 1000000=10^6, 1\le i \le N$

出力

条件にあう$2$点間の最小距離を求めてください。
$2$点を選べなかったら$0$を出力してください。

最後に改行してください。

サンプル

サンプル1
入力
3
0 51 100
出力
49

$51$と$100$の座標の点を選んだら、最小の距離$49$になります。

サンプル2
入力
4
0 1 1 0
出力
1

同じ座標の点が与えられる場合もあります。

提出ページヘ