Фонари вдоль аллеи
Отправить решение
Решать в редакторе
Сложность:
40%
Очки:
100 (частичный балл)
Ограничение по времени:
1.0s
Ограничение по памяти:
256M
Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch
Аллея — отрезок от 0 до L. Вдоль неё стоят n фонарей в целых точках (несколько фонарей могут стоять в одной точке). Каждый освещает отрезок радиуса r вокруг себя. Найдите наименьшее целое r, при котором освещена вся аллея.
Формат ввода
В первой строке даны n и L. Во второй — позиции фонарей.
Формат вывода
Выведите наименьшее r.
Ограничения
1 ≤ n ≤ 10⁵, 1 ≤ L ≤ 10⁹+3, 0 ≤ pᵢ ≤ L.
Примеры
Пример 1
Ввод:
3 15
15 5 3
Вывод:
5
Пример 2
Ввод:
1 4
2
Вывод:
2
Комментарии