Envío 716

Código

n_arr = int(input())
raw_arr = input().split(' ')
n_q = int(input())

# Continue loading/parsing just within the range of queries
qs = [[0, 0]]*n_q
max_idx = 0
for rng in range(n_q):
  p, q = input().split(' ')
  p, q = int(p), int(q)
  qs[rng] = [p, q]
  max_idx = max(q, max_idx)
arr = list(map(int, raw_arr[:max_idx+1]))

# Integral array to yield sums in linear time
partial = [0]*(max_idx+2)
for n, p in enumerate(arr):
  partial[n+1] = partial[n] + p

for q0, q1 in qs:
  print(partial[q1+1]-partial[q0])