جواب «Count in Log Time» چالش 8 از جلسهی 32
سؤال
خط اول یک لیست مرتب (با تکرار) و خط دوم چند مقدار پرسوجو. برای هر پرسوجو تعداد وقوع آن را با bisect_right - bisect_left در O(log n) حساب و به شکل <value>:<count> چاپ کنید (با فاصله جدا). از count استفاده نکنید.
راهنما
اختلاف دو مرز همان طول بلوک مقادیر برابر است.
یک جواب درست
from bisect import bisect_left, bisect_right
nums = list(map(int, input().split()))
out = []
for q in map(int, input().split()):
out.append(f"{q}:{bisect_right(nums, q) - bisect_left(nums, q)}")
print(" ".join(out))
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن