|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
2034. Similar Search
|
| View Problem Statistics | Submit | Problem added debug |
|
В данной задаче вам нужно реализовать эффективный поиск в отсортированном массиве элемента, наиболее близкого к искомому. Входные данные В первой строке входных данных содержатся натуральные числа N и K (1 ≤ N, K ≤ 100000). Во второй строке записаны N элементов входного массива в порядке неубывания. В третьей строке записаны K элементов, каждый из которых нужно поискать. Все элементы – целые числа, каждое из которых по модулю не превосходит 109. Выходные данные Для каждого искомого элемента выведите элемент массива, наиболее близкий к нему. Если таких элементов больше одного, то выведите меньший из них. Пример Входные данные 4 3 Выходные данные 1 5 8
|
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Impulse, september 2020 / | Impulse-2020, binsearch / |
| 1872. 02 - Guessing Game | 2034. | 18. 04 - Coins | 2035. 05 - Sum of Two | 1859. 06 - Substring |
| time generating 0.078 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |