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

Задача . Возврат позиции вставки


Задача

Темы:

Новый рыцарь должен встать перед первым, кто не ниже него. Функция уже выполняет бинарный поиск и после цикла хранит позицию в r. Осталось вернуть найденное значение. Допиши одну строку.

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

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

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

Позиция вставки от 0 до n.


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

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

Ваш ответ

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

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