004 - 円
時間制限 1 秒 / メモリ制限 64 MB / 得点 100 / x 0 /
a
いにしえの HOJ に入っていた問題
問題
整数が N 個与えられる．
これを好きな順番に円状に並べる．
"隣り合う数字の差の最大値" を最小にしたときいくつになるか．
入力
N
a0 .. aN-1
制約
2 ≦ N ≦ 105
1 ≦ ai ≦ 105
出力
"隣り合う数字の差の最大値" の最小値
入出力
入力例1
8
4 6 5 3 8 5 3 5
出力
3
解説
4 5
5 6
8 3
5 3
例えばこんな風に並べると 5-8 や 6-3 の差が 3 でこれより差は 3 よりも小さくできない．