Mật
Mật là một cậu bé ham ăn nên rất hay được anh trai của cậu đưa đi ăn vặt. Một
hôm khi đi hết một con đường thẳng dài L km Mật đếm được trên con đường đó
có n cột đèn và kể lại cho anh trai mình. Sau đó anh trai Mật mới đố cậu
một câu hỏi, nếu như cậu trả lời được thì sẽ được thưởng 4 gói pinattsu. Giả sử
đoạn đường dài L km có điểm đầu là 0 và điểm cuối là L, trên đoạn đường có n
cột đèn, cột đèn thứ i có vị trí là ai. Câu hỏi
đặt ra là mỗi cột đèn cần có bán kính tỏa sáng tối thiêu là bao nhiêu để có thể
chiếu sáng cả con đường biết rằng tất cả các cột đèn đều có bán kính tỏa sáng
bằng nhau.
Hãy giúp Mật giành được các gói pinattsu này
nha.
Dữ
liệu vào: từ tệp văn bản P171PROC.INP
+ Dòng đầu tiên gồm 2 số n và L (1≤n≤105,1≤L≤109)
là số đèn trên đoạn đường và độ dài của đoạn đường.
+ Dòng thứ 2 gồm n số ai là vị trí
của các cột đèn (0≤ai≤L).
Dữ
liệu ra: ghi vào tệp văn bản P171PROC.OUT
Một dòng duy nhất ghi bán kính tối thiểu của
các cột đèn, giá trị chính xác 10 số sau dấu phẩy.
Ví
dụ:
|
P171PROC.INP
|
P171PROC.OUT
|
|
2 5
5 2
|
2.0000000000
|
Giải
thích: Với bán kính là 2 thì cột đèn thứ hai sẽ sáng từ đoạn [0;4] và
cột đèn thứ nhất sẽ sáng từ đoạn [3;5]
