Có ngôi nhà nằm trên một đường thẳng tại các vị trí . Bạn cần phải lắp đặt trạm bơm nước. Một trạm bơm đặt tại vị trí có thể cung cấp nước cho tất cả các ngôi nhà trong bán kính , tức là các nhà có vị trí thỏa mãn . Tìm giá trị nhỏ nhất có thể để tất cả ngôi nhà đều được cung cấp nước.
Dữ liệu:
Dòng đầu tiên chứa hai số nguyên và ().
Dòng thứ hai chứa số nguyên ().
Kết quả: In ra một số thực duy nhất là giá trị nhỏ nhất. Kết quả được chấp nhận nếu sai số tuyệt đối không quá .
