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

Просмотров 10 Комментарии 0

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

def binary_search_recursive(arr, elem, start=0, end=None):
    if end is None:
        end = len(arr) - 1
    if start > end:
        return False

    mid = (start + end) // 2
    if elem == arr[mid]:
        return mid
    if elem < arr[mid]:
        return binary_search_recursive(arr, elem, start, mid-1)

    return binary_search_recursive(arr, elem, mid+1, end)

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

print(binary_search_recursive(a, 8305))

Ответ: YES