Envío 3392

Código

N = int(input())
listn = [int(x) for x in input().split()]
cases = int(input())
total = sum(listn)

for _ in range(cases):
    p,q=[int(x) for x in input().split()]
    if q - p >= N/2:
        val1 = 0
        val2 = 0
        for l in range(p):
            val1 += listn[l]

        for m in range(q+1,N):
            val2 += listn[m]
        print(total - val1 - val2)
    else:
        val = listn[p]
        for j in range(p+1,q+1):
            val += listn[j]
        print(val)