<?php /*No.135 とりあえず1次元の問題 問題文 数直線上の整数座標上にN個の点がある。 その中から同じ座標ではない2点を選んで、その2点の距離を求める。 距離は、i番目の点の座標をXi、j番目の点の座標をXjとすると 、 絶対値|Xi−Xj|とする。 この時、最小の距離となる2点を選ぶとして、選んだ2点間の最小距離を求めてください。 条件にあう2点を選べなかったら0を出力してください。 入力 N X1 X2 … XN 入力は全て整数で与えられる。 ・1≤N≤100000=105 ・0≤Xi≤1000000=106,1≤i≤N 出力 条件にあう2点間の最小距離を求めてください。 2点を選べなかったら0を出力してください。 */ $n = trim(fgets(STDIN)); $input=explode(" ",trim(fgets(STDIN))); rsort($input); $ans=$input[0]-$input[1]; for($i=1;$i<=$n-1;$i++){ $diff=$input[$i-1]-$input[$i]; if($ans==0){ $ans=$diff; }elseif($diff<$ans && $diff!=0){ $ans=$diff; } } echo $ans; ?>