Envío 582
Problema 0x25 - Suma de un subarreglo grande
- Autor: Mejibyte
- Fecha: 2020-09-08 03:32:51 UTC (Hace más de 4 años)
| Caso # | Resultado | Tiempo | Memoria |
|---|---|---|---|
| #1 |
Correcto
|
0.02 s | 3 KBi |
| #2 |
Correcto
|
0.029 s | 3 KBi |
| #3 |
Correcto
|
0.019 s | 3 KBi |
| #4 |
Correcto
|
0.021 s | 3 KBi |
| #5 |
Correcto
|
0.024 s | 3 KBi |
| #6 |
Correcto
|
0.026 s | 4 KBi |
| #7 |
Correcto
|
0.022 s | 3 KBi |
| #8 |
Correcto
|
0.104 s | 4 KBi |
| #9 |
Correcto
|
0.431 s | 9 KBi |
| #10 |
Correcto
|
0.396 s | 9 KBi |
| #11 |
Tiempo límite excedido
|
0.409 s | 9 KBi |
| #12 |
Correcto
|
0.411 s | 9 KBi |
| #13 |
Correcto
|
0.418 s | 9 KBi |
| #14 |
Correcto
|
0.428 s | 9 KBi |
Puntos totales: 93 / 100
Código
n = int(input())
a = [int(x) for x in input().split()]
prefix_sum = []
_sum = 0
for x in a:
_sum += x
prefix_sum.append(_sum)
c = int(input())
for _ in range(c):
p, q = [int(x) for x in input().split()]
answer = prefix_sum[q]
if p - 1 >= 0:
answer -= prefix_sum[p - 1]
print(answer)