Envío 4362

Código

a = []
N = 0
C = 0
pq = []
p = 0
q = 0
sum_sub_a = 0
sum_total = 0

N = int(input())

for num in input().split(' '):
    x = int(num)
    sum_total += x
    a.append(x)

C = int(input())

for consult in range(C):
    pq =[]
    sum_sub_a = 0
    p = 0
    q = 0
    for entry in input().split(' '):
        y = int(entry)
        pq.append(y)
    p = pq [0]
    q = pq [1]    
    if p==0 and q==N:
        print(sum_total)
    elif q-p < N/2:
        sum_sub_a = sum(a[p:q+1])
        print(sum_sub_a)
    else:
        sum_0p = sum(a[:p+1])
        sum_qn = sum(a[q:N])
        sum_sub_a = sum_total - sum_0p - sum_qn
        print(sum_sub_a)