Envío 3393
Problema 0x25 - Suma de un subarreglo grande
- Autor: juanan150
- Fecha: 2021-03-12 22:36:57 UTC (Hace casi 4 años)
| Caso # | Resultado | Tiempo | Memoria |
|---|---|---|---|
| #1 |
Incorrecto
|
0.029 s | 3 KBi |
| #2 |
Incorrecto
|
0.027 s | 3 KBi |
| #3 |
Correcto
|
0.027 s | 3 KBi |
| #4 |
Correcto
|
0.023 s | 3 KBi |
| #5 |
Incorrecto
|
0.025 s | 3 KBi |
| #6 |
Incorrecto
|
0.042 s | 3 KBi |
| #7 |
Incorrecto
|
0.024 s | 3 KBi |
| #8 |
Tiempo límite excedido
|
1.027 s | 5 KBi |
| #9 |
Esperando resultado...
|
||
| #10 |
Esperando resultado...
|
||
| #11 |
Tiempo límite excedido
|
1.087 s | 9 KBi |
| #12 |
Tiempo límite excedido
|
1.05 s | 9 KBi |
| #13 |
Tiempo límite excedido
|
1.016 s | 9 KBi |
| #14 |
Tiempo límite excedido
|
1.09 s | 9 KBi |
Puntos totales: 15 / 100
Código
N = int(input())
listn = [int(x) for x in input().split()]
cases = int(input())
total = sum(listn)
aux_vals = []
for i in range(N):
aux_vals.append(sum(listn[:i]))
for _ in range(cases):
p,q=[int(x) for x in input().split()]
if p > 0:
val = aux_vals[q] - aux_vals[p-1]
else:
val = aux_vals[q]
print(val)