|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
2034. Приближенный поиск
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
В данной задаче вам нужно реализовать эффективный поиск в отсортированном массиве элемента, наиболее близкого к искомому. Входные данные В первой строке входных данных содержатся натуральные числа N и K (1 ≤ N, K ≤ 100000). Во второй строке записаны N элементов входного массива в порядке неубывания. В третьей строке записаны K элементов, каждый из которых нужно поискать. Все элементы – целые числа, каждое из которых по модулю не превосходит 109. Выходные данные Для каждого искомого элемента выведите элемент массива, наиболее близкий к нему. Если таких элементов больше одного, то выведите меньший из них. Пример Входные данные 4 3 Выходные данные 1 5 8
|
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | Импульс, сентябрь 2020 / | Импульс-2020, бинпоиск / |
| 1872. 02 - Угадайка | 2034. | 18. 04 - Монеты | 2035. 05 - Сумма двух | 1859. 06 - Подстрока |
| время генерации 0.093 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |