; 答えの候補を ans = infinity としておく ; N 個の数を降順ソートして (差がプラスになる) ; 隣接項の差を d とし、ans と比較する ; ans のほうが小さければ ans を d に更新する ; 全ての比較終了後 ans = infinity ならば 0 それ以外ならば ans を出力する (defun main () (let* ((n (read)) ; sort 関数に #'> を設定すると降順ソートができる (xs (sort (loop repeat n collect (read)) #'>)) ; most-positive-fixnum は実装上最大の正のfixnum (ans most-positive-fixnum)) (loop for (x y) on xs ; xs の cdr を2項ずつ取り続ける while y ; y が取れなくなるまで for d = (- x y) ; d <- (x - y) 代入 when (> d 0) ; 同じ座標の場合は飛ばす do (setq ans (min ans d))) ; ans を更新する (princ (if (= ans most-positive-fixnum) 0 ans)) (terpri))) (main)