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

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

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