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

Задача . Обновление r в поиске последнего


Задача

Темы:

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

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

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

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

Индекс последнего элемента <=x.


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

1
Статистика успешных решений по компиляторам
 Кол-во
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:l=m
    else:
 
print(l)
     

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