Олимпиадный тренинг

Задача . Середина коридора


Задача

Темы:

Рыцарь ищет комнату с номером x в длинном коридоре замка. Номера комнат уже отсортированы, поэтому программа использует бинарный поиск и каждый раз оставляет только половину коридора. Левая граница l и правая граница r уже известны. Программа почти готова — допиши строку, которая вычисляет среднюю позицию m.

Входные данные

n, x; затем отсортированный массив.

Выходные данные

Индекс x или -1.


Примеры
№Входные данныеВыходные данные
1 
5 7
1 3 5 7 9

3
Статистика успешных решений по компиляторам
 Кол-во
Python2
Комментарий учителя

Ваш ответ

Python
Напишите программу ниже 
n,x=map(int,input().split())
a=list(map(int,input().split()))
l,r=0,n-1
ans=-1
while l<=r:
 
    if a[m]==x:
        ans=m; break
    if a[m]<x:l=m+1
    else:r=m-1
print(ans)
     

Загруженные файлы
Нет