Ближайшее к заданному числу
Просмотр в формате 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
Комментарии