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

Задача . Условие lower_bound


Задача

Темы:

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

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

n, x; затем неубывающий массив.

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

Индекс первого элемента >=x или -1.


Примеры
№Входные данныеВыходные данные
1 
6 5
1 3 5 5 8 10

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
 
        r=m
    else:l=m
print(r if r<n else -1)
     

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