В этой задаче нужно реализовать префиксные суммы. Пожалуйста, почитайте приложенные к посту тренировки материалы, если вы еще не знакомы с ними.

Пример кода на python:
n = int(input())
q = list(map(int, input().split()))
b = int(input())
p = [0] * (n + 1)
for i in range(n):
    p[i + 1] = p[i] + q[i]
for i in range(b):
    w1, w2 = map(int, input().split())
    print(p[w2] - p[w1 - 1])