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

Задача . Обновление l в lower_bound


Задача

Темы:

В поиске первого элемента не меньше x середина оказалась слишком маленькой. Значит, позиция m точно не подходит. Правая ветка уже готова. Допиши обновление левой границы.

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

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

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

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


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

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

Ваш ответ

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

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