Codeforces ラウンド #280 (ディビジョン 2)-B.ヴァーニャとランタン_html/css_WEB-ITnose

ワーニャとランタン

テストごとの制限時間

1 秒

256 メガバイト

標準入力

標準出力

ワーニャは疑問に思います: ランタンが点灯する必要がある最小光半径 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

りー

2 52 5

2 番目のサンプルを考えてみましょう。 d?=?2 では、最初のランタンが道路のセグメント [0,?4] を点灯し、2 番目のランタンがセグメント [3,?5] を点灯します。したがって、通り全体が明るくなります。一つの同じランプ、端からの位置を 0 として設計され、各ランプの位置は ai にあり、ランプの最小照射半径は何時であり、街路全体を十分に照らすことができます。両端の 2 つのランプを除き、各ランプ間の距離は 2 つのランプで共通に照射されるため、2 つのランプ間の距離の最大値が必要なだけなので、両端の 2 つのランプの距離を求めます。街道の両端の距離、三者の最大値が求められる最小半径です。