Envío 714
Problema 0x25 - Suma de un subarreglo grande
- Autor: abatesins
- Fecha: 2020-09-14 14:05:58 UTC (Hace más de 4 años)
| Caso # | Resultado | Tiempo | Memoria |
|---|---|---|---|
| #1 |
Correcto
|
0.039 s | 3 KBi |
| #2 |
Correcto
|
0.022 s | 3 KBi |
| #3 |
Correcto
|
0.027 s | 3 KBi |
| #4 |
Correcto
|
0.026 s | 3 KBi |
| #5 |
Correcto
|
0.025 s | 3 KBi |
| #6 |
Correcto
|
0.025 s | 3 KBi |
| #7 |
Correcto
|
0.022 s | 3 KBi |
| #8 |
Correcto
|
0.074 s | 5 KBi |
| #9 |
Tiempo límite excedido
|
0.259 s | 16 KBi |
| #10 |
Tiempo límite excedido
|
0.241 s | 15 KBi |
| #11 |
Tiempo límite excedido
|
0.216 s | 14 KBi |
| #12 |
Tiempo límite excedido
|
0.276 s | 15 KBi |
| #13 |
Correcto
|
0.308 s | 20 KBi |
| #14 |
Correcto
|
0.316 s | 16 KBi |
Puntos totales: 72 / 100
Código
n_arr = int(input())
arr = [int(i) for i in input().split(' ')]
n_q = int(input())
qs = [list(map(int, input().split(' '))) for _ in range(n_q)]
partial = [0]*(n_arr+1)
for n, p in enumerate(arr):
partial[n+1] = partial[n] + p
for q0, q1 in qs:
print(partial[q1+1]-partial[q0])