Статья Автор: Забора Семён

3:

def bin_search(a,x):
  l=0
  r=len(a)
  while l<r:
    grib=(l+r)//2
    if a[grib]<x:
      l=grib+1
    else:
      r=grib
  return l

n,k=map(int,input().split())
a=list(map(int,input().split()))
q=list(map(int,input().split()))
for x in q:
  pos=bin_search(a,x)
  print(pos)

Загрузка...

Чтобы оставить комментарий, необходимо авторизоваться

💬

Пока нет комментариев. Будьте первым!

Печать