| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P171PROC - ROUND 1C - Đi dạo |
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.
Input
Dòng đầu tiên gồm 2 số n và L (1<=n<=10^5,1<=L<=10^9) 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).
Output
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.
Example
Input:
2 5
5 2
Output:
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]
| Được gửi lên bởi: | adm |
| Ngày: | 2017-02-17 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
