Codeforces ラウンド #280 (ディビジョン 2) B_html/css_WEB-ITnose

题目：

B. Vanya and Lanterns

テストごとの制限時間

1 秒

テストごとのメモリ制限

256 メガバイト

入力

標準入力

出力

標準出力

ヴァーニャは夜遅く、n 個のランタンに照らされ、長さ l の真っすぐな通りを歩きます。道路の始点が点 0 に対応し、その終点が点 l に対応する座標系を考えてみましょう。次に、i 番目のランタンは点 ai にあります。ランタンは、ランタンから最大 d の距離にある通りのすべての地点を照らします。d はすべてのランタンに共通の正の数です。

ワーニャは疑問に思います: ランタンが点灯する必要がある最小光半径 d はどれくらいですか?通り全体?

入力

最初の行には 2 つの整数 n、l (1?≤?n?≤?1000, 1?≤?l?≤?109) ?それぞれ、提灯の数と通りの長さです。

次の行には、n 個の整数 ai (0?≤?ai?≤?l) が含まれています。複数のランタンを同じポイントに配置できます。ランタンは通りの端にある場合があります。

出力

通り全体を照らすのに必要な最小光半径 d を出力します。絶対誤差または相対誤差が 10?-?9 を超えない場合、答えは正しいとみなされます。

サンプル テスト

入力

7 1515 5 3 7 9 14 0

出力

2.5000000000

input

りー

出力

2 52 5

注

2 番目のサンプルを考えてみましょう。 d?=?2 では、最初のランタンが道路のセグメント [0,?4] を点灯し、2 番目のランタンがセグメント [3,?5] を点灯します。したがって、通り全体が明るくなります。下、相次要素最大値、注意一下0またはL处にはランプがない場合。