بتل کد Battle Codeدارد باز می‌شود…

جواب «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))

اول خودت امتحان کن؛ جواب‌های دیگر هم قبول است. برگرد و خودت حلش کن