П'ятниця, 11.07.2025, 13:29
Гость

Мішатронік

Мобільна версія | Додати у вибране  | Мій профіль | Вихід | RSS |
Меню сайту
Наше опитування
Вам легко дається програмування
Всього відповідей: 2
Статистика

Онлайн всього: 1
Гостей: 1
Користувачів: 0


Приближенный двоичный поиск

 

Данные вводятся с клавиатуры или из файла input.txt, выводятся на экран или в файл output.txt. Первые тесты не всегда совпадают с примерами из условия.

 

 

Ограничение по времени, сек 4
Ограничение по памяти, мегабайт 64
Язык Free Pascal GNU C GNU C++ Delphi Java Python 2.7 Perl Mono C# Python 3.1
Min время, сек 0.13 0.077 0.076 0.092 0.556 1.012 0.225 0.768 0.881
Среднее время, сек 0.172 0.116 0.488 0.425 1.261 1.451 0.225 0.907 2.651
Верных решений 163 12 301 39 18 3 1 14 73

Реализуйте алгоритм приближенного бинарного поиска.

Входные данные

В первой строке входных данных содержатся ч числа N и K (0NK100001 ). Во второй строкезадаются N чисел первого массива, отсортированного по неубыванию, а в третьей строке – K чисел второго массива. Каждое число в обоих массивах по модулю не превосходит 2109.

Выходные данные

Для каждого из K чисел выведите в отдельную строку число из первого массива, наиболее близкое к данному. Если таких несколько, выведите меньшее из них.

Примеры
входные данные
5 5
1 3 5 7 9 
2 4 8 1 6 
выходные данные
1
3
7
1
5

 

Форма входа
Пошук
Друзі сайту
Календар
«  Липень 2025  »
ПнВтСрЧтПтСбНд
 123456
78910111213
14151617181920
21222324252627
28293031

Єдина Країна! Единая Страна!