Envío 712
Problema 0x25 - Suma de un subarreglo grande
- Autor: abatesins
- Fecha: 2020-09-14 13:40:25 UTC (Hace más de 4 años)
| Caso # | Resultado | Tiempo | Memoria |
|---|---|---|---|
| #1 |
Correcto
|
0.027 s | 3 KBi |
| #2 |
Correcto
|
0.021 s | 3 KBi |
| #3 |
Correcto
|
0.022 s | 3 KBi |
| #4 |
Correcto
|
0.03 s | 3 KBi |
| #5 |
Correcto
|
0.027 s | 3 KBi |
| #6 |
Correcto
|
0.021 s | 3 KBi |
| #7 |
Correcto
|
0.025 s | 3 KBi |
| #8 |
Correcto
|
0.064 s | 6 KBi |
| #9 |
Tiempo límite excedido
|
0.186 s | 12 KBi |
| #10 |
Correcto
|
0.236 s | 20 KBi |
| #11 |
Tiempo límite excedido
|
0.188 s | 13 KBi |
| #12 |
Tiempo límite excedido
|
0.182 s | 12 KBi |
| #13 |
Correcto
|
0.262 s | 21 KBi |
| #14 |
Tiempo límite excedido
|
0.19 s | 13 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]
for p in arr:
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]))