#73Легко
Ближайший к R элемент
Время: 1 s · Память: 256 MB
- Массивы
Условие
Дан массив из чисел и число . Найдите элемент массива, ближайший к , то есть с наименьшим . Если таких несколько, выведите первый из них.
Формат ввода
В первой строке и (, ). Во второй — целых чисел ().
Формат вывода
Одно число — найденный элемент.
Примеры
Ввод
8 5 1 3 2 4 6 7 9 1
Вывод
4
Ввод
3 10 4 16 12
Вывод
12
Примечание
Расстояние считайте по модулю: abs(a[i] - R). Чтобы при равных расстояниях остался первый, обновляйте ответ только при строго меньшем расстоянии (<, а не <=). Во втором примере и оба на расстоянии , а — на расстоянии : ответ .
