Задача к ЕГЭ по информатике на тему «прочие прототипы» №28

На вход подается натуральное число N,  затем N  натуральных чисел в порядке неубывания. Определите, есть ли среди чисел число 2555  . В качестве ответа укажите YES  , если искомое число присуствует и N O  в ином случае.

def bin_search(a, x):
    n = len(a)
    left = -1
    right = n
    while right - left > 1:
        middle = (left + right) // 2
        if a[middle] >= x:
            right = middle
        else:
            left = middle
    if right != n and a[right] == x:
        return True
    else:
        return False

f = open(’test.txt’)
n = int(f.readline())
a = [int(f.readline()) for i in range(n)]

print(bin_search(a, 2555))

Ответ: NO
Оцените статью
Я решу все!