Решить легким Задача №4. Двоичный поиск
Реализуйте алгоритм бинарного поиска.
Входные данные
В первой строке входных данных содержатся натуральные числа N и K (0
Выходные данные
Требуется для каждого из 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
C6 = C3+$D$2
E7 = 2*D$2
Объяснение:
B5 = B2+$D$2 - ячейка D2 находится в абсолютной заморозке (не изменяется при копировании)
Ячейка B5 была скопирована в ячейку C6 (сдвинута на единицу вправо и вниз) ⇒ B2 заменилось на C3
D5 =2*C$2 - ячейка C2 находится в смешанной заморозке (будет изменяться только буква столбца, номер строки находится в заморозке)
Ячейка D5 была скопирована в E7 (сдвинута на единицу вправо и на две единицы вниз) ⇒ буква столбца изменится на D, а номер строки останется быть равным двум