Envío 4738

Problema 0x25 - Suma de un subarreglo grande

Autor: Ikerlb
Fecha: 2021-08-13 04:45:01 UTC (Hace más de 2 años)

Caso #	Resultado	Tiempo	Memoria
#1	Correcto	0.024 s	3 KBi
#2	Correcto	0.021 s	4 KBi
#3	Correcto	0.026 s	3 KBi
#4	Correcto	0.022 s	5 KBi
#5	Correcto	0.021 s	3 KBi
#6	Correcto	0.033 s	3 KBi
#7	Correcto	0.024 s	3 KBi
#8	Correcto	0.112 s	4 KBi
#9	Correcto	0.467 s	8 KBi
#10	Correcto	0.454 s	9 KBi
#11	Correcto	0.641 s	9 KBi
#12	Correcto	0.475 s	9 KBi
#13	Correcto	0.652 s	9 KBi
#14	Correcto	0.69 s	9 KBi

Puntos totales: 100 / 100

Código

def construct_prefix_sum(arr):
    p = [0]
    for n in arr:
        p.append(p[-1] + n)
    return p

# ps is prefix sum!
def query(ps, l, r):
    return ps[r + 1] - ps[l]    
    
if __name__ == "__main__":
    N = int(input())
    arr = list(map(int, input().split(" ")))
    p = construct_prefix_sum(arr)
    q = int(input())
    for _ in range(q):
        l, r = map(int, input().split(" "))
        print(query(p, l, r))