جواب «Range Sum Queries» چالش 6 از جلسهی 31
سؤال
خط اول یک لیست اعداد صحیح است. خطوط بعدی پرسوجوهای i j (اندیس صفر، i <= j) تا end. برای هر پرسوجو جمع nums[i] تا nums[j] (شامل هر دو) را چاپ کنید. یک آرایهی prefix بسازید تا هر پرسوجو O(1) باشد؛ از sum استفاده نکنید.
راهنما
prefix[k] جمع k عنصر اول است؛ جواب prefix[j + 1] - prefix[i].
یک جواب درست
nums = list(map(int, input().split()))
prefix = [0]
for x in nums:
prefix.append(prefix[-1] + x)
while True:
line = input()
if line == "end":
break
i, j = map(int, line.split())
print(prefix[j + 1] - prefix[i])
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن