Envío 711
Problema 0x25 - Suma de un subarreglo grande
- Autor: abatesins
- Fecha: 2020-09-14 13:33:28 UTC (Hace más de 4 años)
| Caso # | Resultado | Tiempo | Memoria |
|---|---|---|---|
| #1 |
Correcto
|
0.021 s | 3 KBi |
| #2 |
Correcto
|
0.021 s | 3 KBi |
| #3 |
Correcto
|
0.021 s | 3 KBi |
| #4 |
Correcto
|
0.022 s | 3 KBi |
| #5 |
Correcto
|
0.025 s | 3 KBi |
| #6 |
Correcto
|
0.024 s | 3 KBi |
| #7 |
Correcto
|
0.022 s | 3 KBi |
| #8 |
Correcto
|
0.062 s | 6 KBi |
| #9 |
Tiempo límite excedido
|
0.123 s | 9 KBi |
| #10 |
Tiempo límite excedido
|
0.112 s | 9 KBi |
| #11 |
Tiempo límite excedido
|
0.124 s | 9 KBi |
| #12 |
Tiempo límite excedido
|
0.121 s | 9 KBi |
| #13 |
Correcto
|
0.242 s | 21 KBi |
| #14 |
Correcto
|
0.248 s | 22 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, arr[0]]
for p in arr[1:]:
partial.append(partial[-1] + p)
sums = []
for q0, q1 in qs:
sums.append(partial[q1+1]-partial[q0])
print('\n'.join([str(s) for s in sums]))