جواب «Subarrays with Sum K» چالش 11 از جلسهی 35
سؤال
خط اول اعداد صحیح (ممکن است منفی باشند) و خط دوم k. تعداد زیرآرایههای پیوسته با جمع دقیقاً k را در O(n) با پیشوند جمع و یک dict (شمارش پیشوندهای دیدهشده) حساب و چاپ کنید.
راهنما
اگر پیشوند فعلی p باشد، هر پیشوند قبلی برابر p - k یک زیرآرایهی جواب میسازد. {0: 1} را فراموش نکنید.
یک جواب درست
nums = list(map(int, input().split()))
k = int(input())
seen = {0: 1}
prefix = 0
count = 0
for x in nums:
prefix += x
count += seen.get(prefix - k, 0)
seen[prefix] = seen.get(prefix, 0) + 1
print(count)
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن