Envío 3391

Código

N = int(input())
listn = [int(x) for x in input().split()]
cases = int(input())
dictn = dict()

for _ in range(cases):
    p,q=[int(x) for x in input().split()]
    if f'{p}-{q}' in dictn.keys():
        print(dictn[f'{p}-{q}'])
    elif p== 0 and q == N:
        print(sum(listn))
        dictn[f'{p}-{q}'] = val
    elif p == q:
        print(listn[p])
    else:
        val = listn[p]
        for j in range (p+1,q+1):
            val += listn[j]
        print(val)
        dictn[f'{p}-{q}'] = val