Статья Автор: Евгения Александровна Живица

Задача 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))
Загрузка...
Чтобы оставить комментарий, необходимо авторизоваться
💬
Пока нет комментариев. Будьте первым!
Печать