Ближайшее к заданному числу

Просмотр в формате PDF

Submit solution


Очки: 120
Ограничение по времени: 2.0s
Ограничение по памяти: 256M

Автор:
Problem type
Allowed languages
C++, Python

Настройщик подбирает гирю для проверки весов. У него есть n гирь с известными массами и эталонная масса X.

Нужно выбрать гирю, масса которой ближе всего к эталонной, то есть минимизирует значение |a_i - X|, где a_i — масса очередной гири.

Если таких гирь несколько, следует выбрать гирю с наименьшей массой.

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

В первой строке заданы числа n и X (1 <= n <= 2*10^5, -10^9 <= X <= 10^9).

Во второй строке заданы n целых чисел a_i — массы гирь (-10^9 <= a_i <= 10^9).

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

Выведите массу гири, которая ближе всего к эталонной массе X. Если таких гирь несколько, выведите наименьшую из них.

Ограничения

  • 1 <= n <= 2*10^5
  • -10^9 <= X <= 10^9
  • -10^9 <= a_i <= 10^9

Примеры

Пример 1

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

5 10
1 9 11 20 -5

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

9
Пример 2

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

6 0
5 -5 7 -7 100 -100

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

-5

Комментарии

Еще нет ни одного комментария.