Решение задачи Двоичный поиск с Яндекс Контест

Без пояснения   Просмотров: 1036

Реализуйте двоичный поиск в массиве


Код 

n, k = map(int, input().split())
a = sorted(list(map(int, input().split())))
x = list(map(int, input().split()))
for i in x:
    l = 0
    r = len(a) - 1
    m = (l + r) // 2
    b = 0
    while r >= l:
        if a[m] < i:
            l = m + 1
        elif a[m] > i:
            r = m - 1
        else:
            b = 1
            break
        m = (l + r) // 2
    if b == 1:
        print('YES')
    else:
        print('NO')

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться



info@mycod.net   Карта сайта   Правообладателям
Заявка на расчет
×

или напишите нам прямо сейчас:

Написать в MAX
Написать в Telegram
Написать в WhatsApp