Đèn Đường


Submit solution

Points: 1 (partial)
Time limit: 1.0s
Memory limit: 537M

Problem type

Chú Nhân đang tham gia dự án lắp đặt đèn đường cho thành phố Thái Nguyên. Đoạn đường của dự án có độ dài \(L\) \((1 \leq L \leq 10^9)\) và chỉ có N vị trí \((1 \leq N \leq 10^3)\) trên đoạn đường có thể lắp được đèn đường.

Hãy giúp chú \(Nhân\) tìm loại đèn có bán kính sáng là nhỏ nhất sao cho khi lắp loại đèn đó vào N vị trí đã cho thì có thể thắp sáng được cả quảng đường

Biết quãng đường bắt đầu tính từ điểm 0

Đầu vào:

  • Dòng đầu tiền gồm 2 số \(N\) và \(L\) \((1 \leq L \leq 10^9, 1 \leq N \leq 10^3, N \leq L)\)
  • Dòng thứ hai là N số tự nhiên x \((0 \le x \le L)\)

Đầu ra:

  • In ra bán kính \(R\) nhỏ nhất để có thể chiếu sáng cả đoạn đường \(L\), Sai số không vượt quá \(10^{-9}\).
Input 1
7 15
15 5 3 7 9 14 0
Output 1
2.5000000000
Input 2
2 5
2 5
Output 2
2.0000000000

Comments

There are no comments at the moment.