Envío 3498

Código

from itertools import accumulate

n = int(input()) # Number of elements in array
a = list(accumulate(int(x) for x in input().split())) # Accumulate original array O(n)
c = int(input()) # Number of queries
queries = [tuple([int(x) for x in input().split()])for _ in range(c)]

for pair in queries:
    left = pair[0]
    right = pair[1]
    prev_sum = 0
    if left != 0:
        prev_sum = a[left - 1]
    print(a[right] - prev_sum)