.Все .Биология.Информатика.Видео-ответы.Физика.Французский язык.Русский язык.Қазақ тiлi.История.Окружающий мир.География.Обществознание.Алгебра.Психология.МХК.Другие предметы.Английский язык.Українська література.Право.ОБЖ.Немецкий язык.Українська мова.Беларуская мова.Музыка.Химия.Экономика.Геометрия.Литература
Aiutka574
Aiutka574
29.11.2019 20:34 •  Информатика

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

входные данные
в первой строке входных данных содержатся натуральные числа n и k (0nk1). во второй строке n элементов первого массива, отсортированного по возрастанию, а в третьей строке – k элементов второго массива. элементы обоих массивов - целые числа, каждое из которых по модулю не превосходит 109

выходные данные
требуется для каждого из k чисел вывести в отдельную строку "yes", если это число встречается в первом массиве, и "no" в противном случае.

примеры
входные данные
10 5
1 2 3 4 5 6 7 8 9 10
-2 0 4 9 12
выходные данные
no
no
yes
yes
no

Показать ответ
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь понять?
Спроси здесь