← вернуться к уроку · Практика: Бинарный поиск по массиву
Номер ближайшего
5000 мс · 256 МБ · всё или ничего
Дан список из чисел по неубыванию и запросов.
Для каждого запроса выведите номер ближайшего к элемента. Нумерация с единицы. Если подходящих элементов несколько, выведите наименьший номер.
Формат ввода
В первой строке число от до . Во второй — чисел от до по неубыванию. В третьей — число от до . В четвёртой — запросов.
Формат вывода
чисел через пробел.
Примеры
ввод
5 1 3 3 5 8 6 3 4 1 8 0 9
вывод
2 2 1 5 1 5
Примечание
Сначала найдите само значение, а потом — наименьший номер, на котором оно стоит.
Войдите, чтобы отправлять решения.