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

ワーニャとランタン

テストごとの制限時間

1 秒

テストごとのメモリ制限

256 メガバイト

入力

標準入力

出力

標準出力

Vanya は遅刻します夜は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 として設計され、各ランプの位置は ai にあり、ランプの最小照射半径は何時であり、街路全体を十分に照らすことができます。両端の 2 つのランプを除き、各ランプ間の距離は 2 つのランプで共通に照射されるため、2 つのランプ間の距離の最大値が必要なだけなので、両端の 2 つのランプの距離を求めます。街道の両端の距離、三者の最大値が求められる最小半径です。

贪心の考え方真是無し处無し呀o(∩∩)o...