█████████ ████ ███░░░░░███ ░░███ ███ ░░░ ██████ ███████ ██████ ██████ ░███ ███░░███ ███░░███ ███░░███ ███░░███ ░███ ░███ ░███░███ ░███ ░███████ ░███ ░███ ░░███ ███░███ ░███░███ ░███ ░███░░░ ░███ ░███ ░░█████████ ░░██████ ░░████████░░██████ ░░██████ ░░░░░░░░░ ░░░░░░ ░░░░░░░░ ░░░░░░ ░░░░░░

Envío 4735

Problema 0x25 - Suma de un subarreglo grande

  • Autor: Ikerlb
  • Fecha: 2021-08-13 04:39:14 UTC (Hace más de 2 años)
Caso # Resultado Tiempo Memoria
#1
Error en tiempo de ejecución (NZEC)
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 14, in <module>
    p = construct_prefix_sum(arr)
  File "script.py", line 3, in construct_prefix_sum
    for n in a:
NameError: name 'a' is not defined
0.025 s 3 KBi
#2
Error en tiempo de ejecución (NZEC)
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 14, in <module>
    p = construct_prefix_sum(arr)
  File "script.py", line 3, in construct_prefix_sum
    for n in a:
NameError: name 'a' is not defined
0.025 s 3 KBi
#3
Error en tiempo de ejecución (NZEC)
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 14, in <module>
    p = construct_prefix_sum(arr)
  File "script.py", line 3, in construct_prefix_sum
    for n in a:
NameError: name 'a' is not defined
0.02 s 3 KBi
#4
Error en tiempo de ejecución (NZEC)
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 14, in <module>
    p = construct_prefix_sum(arr)
  File "script.py", line 3, in construct_prefix_sum
    for n in a:
NameError: name 'a' is not defined
0.019 s 3 KBi
#5
Error en tiempo de ejecución (NZEC)
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 14, in <module>
    p = construct_prefix_sum(arr)
  File "script.py", line 3, in construct_prefix_sum
    for n in a:
NameError: name 'a' is not defined
0.02 s 3 KBi
#6
Error en tiempo de ejecución (NZEC)
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 14, in <module>
    p = construct_prefix_sum(arr)
  File "script.py", line 3, in construct_prefix_sum
    for n in a:
NameError: name 'a' is not defined
0.025 s 3 KBi
#7
Error en tiempo de ejecución (NZEC)
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 14, in <module>
    p = construct_prefix_sum(arr)
  File "script.py", line 3, in construct_prefix_sum
    for n in a:
NameError: name 'a' is not defined
0.021 s 3 KBi
#8
Error en tiempo de ejecución (NZEC)
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 14, in <module>
    p = construct_prefix_sum(arr)
  File "script.py", line 3, in construct_prefix_sum
    for n in a:
NameError: name 'a' is not defined
0.026 s 4 KBi
#9
Error en tiempo de ejecución (NZEC)
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 14, in <module>
    p = construct_prefix_sum(arr)
  File "script.py", line 3, in construct_prefix_sum
    for n in a:
NameError: name 'a' is not defined
0.051 s 8 KBi
#10
Error en tiempo de ejecución (NZEC)
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 14, in <module>
    p = construct_prefix_sum(arr)
  File "script.py", line 3, in construct_prefix_sum
    for n in a:
NameError: name 'a' is not defined
0.053 s 9 KBi
#11
Error en tiempo de ejecución (NZEC)
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 14, in <module>
    p = construct_prefix_sum(arr)
  File "script.py", line 3, in construct_prefix_sum
    for n in a:
NameError: name 'a' is not defined
0.036 s 9 KBi
#12
Error en tiempo de ejecución (NZEC)
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 14, in <module>
    p = construct_prefix_sum(arr)
  File "script.py", line 3, in construct_prefix_sum
    for n in a:
NameError: name 'a' is not defined
0.035 s 9 KBi
#13
Error en tiempo de ejecución (NZEC)
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 14, in <module>
    p = construct_prefix_sum(arr)
  File "script.py", line 3, in construct_prefix_sum
    for n in a:
NameError: name 'a' is not defined
0.038 s 9 KBi
#14
Error en tiempo de ejecución (NZEC)
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 14, in <module>
    p = construct_prefix_sum(arr)
  File "script.py", line 3, in construct_prefix_sum
    for n in a:
NameError: name 'a' is not defined
0.035 s 9 KBi
Puntos totales: 0 / 100

Código

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

# ps is prefix sum!
def query(ps, l, r):
    return ps[r] - ps[l - 1]    
    
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))