Envío 3396
Problema 0x25 - Suma de un subarreglo grande
- Autor: juanan150
- Fecha: 2021-03-12 22:54:42 UTC (Hace alrededor de 3 años)
| Caso # | Resultado | Tiempo | Memoria |
|---|---|---|---|
| #1 |
Correcto
|
0.023 s | 3 KBi |
| #2 |
Correcto
|
0.026 s | 3 KBi |
| #3 |
Correcto
|
0.037 s | 3 KBi |
| #4 |
Correcto
|
0.024 s | 3 KBi |
| #5 |
Correcto
|
0.031 s | 3 KBi |
| #6 |
Correcto
|
0.028 s | 3 KBi |
| #7 |
Correcto
|
0.024 s | 3 KBi |
| #8 |
Correcto
|
0.196 s | 4 KBi |
| #9 |
Correcto
|
0.615 s | 9 KBi |
| #10 |
Correcto
|
0.589 s | 9 KBi |
| #11 |
Correcto
|
0.578 s | 9 KBi |
| #12 |
Correcto
|
0.848 s | 9 KBi |
| #13 |
Esperando resultado...
|
||
| #14 |
Esperando resultado...
|
Puntos totales: 86 / 100
Código
N = int(input())
listn = [int(x) for x in input().split()]
cases = int(input())
aux_vals = [listn[0]]
for i in range(1,N):
aux_vals.append(aux_vals[i-1]+listn[i])
for _ in range(cases):
p,q=[int(x) for x in input().split()]
if p > 0:
val = aux_vals[q] - aux_vals[p-1]
else:
val = aux_vals[q]
print(val)