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

Задача . Проверка после lower_bound


Задача

Темы:

Ключи отсортированы. Бинарный поиск уже нашёл первую позицию, где значение не меньше x. Но x может отсутствовать. Допиши блок проверки после поиска: если на позиции r действительно x, выведи r.

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

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

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

Индекс первого x или -1.


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

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

Ваш ответ

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

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