Войти
или
Зарегистрироваться
Маркетплейс
Курсы
Учебник
Учебник 2.0
ЕГЭ
ОГЭ
Олимпиады
Рубрикатор
Компилятор
Онлайн Компилятор
Компилятор Python с отладкой
Питон - Черепашка
Редактор HTML Code
SQLite Studio - работа с БД
Статья Автор:
Евгения Александровна Живица
Задача 3
def lower_bound(a,x):
l=0
r=n
while l<r:
grib=(l+r)//2
if a[grib]<x:
l=grib+1
else:
r=grib
return l+1 if l<n else n+1
n,k=map(int,input().split())
a=list(map(int,input().split()))
q=list(map(int,input().split()))
for x in q:
print(lower_bound(a,x))
Загрузка...
Чтобы оставить комментарий, необходимо авторизоваться
💬
Пока нет комментариев. Будьте первым!
Печать