Envío 710
Problema 0x25 - Suma de un subarreglo grande
- Autor: abatesins
- Fecha: 2020-09-14 13:12:38 UTC (Hace más de 4 años)
| Caso # | Resultado | Tiempo | Memoria |
|---|---|---|---|
| #1 |
Correcto
|
0.027 s | 3 KBi |
| #2 |
Correcto
|
0.034 s | 3 KBi |
| #3 |
Correcto
|
0.027 s | 3 KBi |
| #4 |
Correcto
|
0.036 s | 3 KBi |
| #5 |
Correcto
|
0.03 s | 3 KBi |
| #6 |
Correcto
|
0.033 s | 3 KBi |
| #7 |
Correcto
|
0.029 s | 3 KBi |
| #8 |
Tiempo límite excedido
|
0.184 s | 5 KBi |
| #9 |
Tiempo límite excedido
|
0.483 s | 13 KBi |
| #10 |
Tiempo límite excedido
|
1.073 s | 13 KBi |
| #11 |
Tiempo límite excedido
|
0.215 s | 12 KBi |
| #12 |
Tiempo límite excedido
|
0.564 s | 13 KBi |
| #13 |
Correcto
|
0.318 s | 23 KBi |
| #14 |
Tiempo límite excedido
|
0.617 s | 14 KBi |
Puntos totales: 58 / 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)]
sums = []
for q0, q1 in qs:
sums.append(sum(arr[q0:q1+1]))
print('\n'.join([str(s) for s in sums]))