12. Ваня и фонари#

📝 Условие#

Улица длиной l, на ней n фонарей. Каждый освещает расстояние d в обе стороны. Найдите минимальное d, при котором освещена вся улица.

📥 Входные данные#

В первой строке два числа n и l (1 ≤ n ≤ 1000, 1 ≤ l ≤ 10⁹). Во второй — n чисел a_i (0 ≤ a_i ≤ l) — координаты фонарей (могут совпадать).

📤 Выходные данные#

Одно вещественное число — минимальный радиус d (погрешность до 10⁻⁹).

🧪 Тесты#

Тест 1#

Ввод:

7 15
15 5 3 7 9 14 0

Вывод:

2.5000000000

Тест 2#

Ввод:

2 5
2 5

Вывод:

2.0000000000

Тест 3#

Ввод:

1 10
3

Вывод:

7.0000000000

Заметка

Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.

💡 Подсказка#

⬅️ К списку задач уровня