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

Input file name: cell.in
Output file name: cell.out
Time limit: 2 s
Memory limit: 256 megabytes

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

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

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

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

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

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

Пример:

cell.incell.out
3 4 0 2 4 1.00


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

Discuss       Submit a solution



Printable version