Envío 1489
Problema 0x25 - Suma de un subarreglo grande
- Autor: luissaraza
- Fecha: 2020-10-28 04:46:29 UTC (Hace más de 3 años)
| Caso # | Resultado | Tiempo | Memoria |
|---|---|---|---|
| #1 |
Correcto
|
0.02 s | 3 KBi |
| #2 |
Correcto
|
0.02 s | 3 KBi |
| #3 |
Correcto
|
0.028 s | 3 KBi |
| #4 |
Correcto
|
0.022 s | 3 KBi |
| #5 |
Correcto
|
0.02 s | 3 KBi |
| #6 |
Correcto
|
0.022 s | 3 KBi |
| #7 |
Correcto
|
0.019 s | 3 KBi |
| #8 |
Correcto
|
0.096 s | 4 KBi |
| #9 |
Correcto
|
0.459 s | 9 KBi |
| #10 |
Correcto
|
0.461 s | 9 KBi |
| #11 |
Correcto
|
0.419 s | 9 KBi |
| #12 |
Correcto
|
0.417 s | 9 KBi |
| #13 |
Correcto
|
0.452 s | 9 KBi |
| #14 |
Correcto
|
0.435 s | 9 KBi |
Puntos totales: 100 / 100
Código
import itertools
n = input()
arr = list(map(int, input().split(" ")))
c = int(input())
acum = list(itertools.accumulate(arr))
for i in range(0, c):
[p, q] = map(int, input().split())
print(acum[q] - (acum[p - 1] if p > 0 else 0))