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

Задача . Левая граница


Задача

Темы:

Рыцарь ищет ключ в отсортированной связке. Бинарный поиск должен начать с первого элемента массива, но строка задания левой границы пропущена. Остальная логика уже готова. Допиши начальное значение l.

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

n, x; затем массив.

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

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


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

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

Ваш ответ

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

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