0372. Сотовые вышки

Имя входного файла:	cell.in
Имя выходного файла:	cell.out
Ограничение по времени:	2 s
Ограничение по памяти:	256 megabytes

Часто когда мы выбираемся на природу и отдых, мы стараемся избавиться от цивилизации, выключив телефоны и планшеты с безлимитными интернетом. Однако есть некоторые люди, которые не могут просто взять и отключить свой телефон, им просто обязательно нужно следить за новостями в соцсетях, постить сообщения и читать сообщения своих друзей.

Как-то раз Денис со своими друзьями собрался посетить заповедник им. Котова Тимофея Петровича, который находится в S километрах от города. Среди друзей Дениса есть Никита, который и минуты не может прожить без достижений цивилизации. Перед поездкой он решил подготовиться и посмотреть, в каких местах на пути до заповедника располагаются вышки. Таким образом Никита получил N чисел – расстояния от начала поездки до каждой вышки. На удивление дорога оказалась прямой, поэтому во время поездки мобильные устройства будут подключаться к самой близкой вышке. Никиту заинтересовал вопрос, на каком расстояния от точки отправления будет находиться наихудший сигнал.

Формат входного файла

В первой строке входного файла содержится два положительных целых числа N, S – количество сотовых вышек и расстояние от точки отправления до заповедника (N, S ≤ 299999). В следующей строке содержится N целых неотрицательных чисел в порядке возрастания – расстояния от точки отправления в заповедник до очередной вышки. Расстояния неотрицательны и не превышают S.

Формат выходного файла

В выходной файл выведите единственное число c двумя знаками после запятой – расстояние от точки старта, на котором будет наблюдаться наихудший сигнал. Если существует несколько вариантов ответа, выведите тот, у которого расстояние от точки старта будет наименьшим.

Пример:

cell.in	cell.out
3 4 0 2 4	1.00

Источник: Открытый весенний чемпионат ПетрГУ по программированию, 20 апреля 2014

Обсудить       Отправить решение