Envío 3478
Problema 0x25 - Suma de un subarreglo grande
- Autor: juanan150
- Fecha: 2021-03-15 20:56:26 UTC (Hace casi 4 años)
| Caso # | Resultado | Tiempo | Memoria |
|---|---|---|---|
| #1 |
Correcto
|
0.019 s | 3 KBi |
| #2 |
Correcto
|
0.035 s | 3 KBi |
| #3 |
Correcto
|
0.024 s | 3 KBi |
| #4 |
Correcto
|
0.027 s | 3 KBi |
| #5 |
Correcto
|
0.025 s | 3 KBi |
| #6 |
Correcto
|
0.032 s | 3 KBi |
| #7 |
Correcto
|
0.029 s | 3 KBi |
| #8 |
Correcto
|
0.142 s | 4 KBi |
| #9 |
Esperando resultado...
|
||
| #10 |
Esperando resultado...
|
||
| #11 |
Esperando resultado...
|
||
| #12 |
Esperando resultado...
|
||
| #13 |
Correcto
|
0.631 s | 9 KBi |
| #14 |
Correcto
|
0.842 s | 9 KBi |
Puntos totales: 72 / 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)