На вход подается натуральное число затем
натуральных чисел в порядке неубывания. Определите, есть ли среди чисел число
. В качестве ответа укажите
, если искомое число присуствует и
в ином случае.
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