Envío 941
Problema 0x25 - Suma de un subarreglo grande
- Autor: fermed
- Fecha: 2020-10-03 19:18:02 UTC (Hace más de 3 años)
| Caso # | Resultado | Tiempo | Memoria |
|---|---|---|---|
| #1 |
Correcto
|
0.023 s | 3 KBi |
| #2 |
Correcto
|
0.025 s | 3 KBi |
| #3 |
Correcto
|
0.024 s | 3 KBi |
| #4 |
Correcto
|
0.023 s | 3 KBi |
| #5 |
Correcto
|
0.021 s | 3 KBi |
| #6 |
Correcto
|
0.023 s | 4 KBi |
| #7 |
Correcto
|
0.032 s | 7 KBi |
| #8 |
Tiempo límite excedido
|
0.391 s | 5 KBi |
| #9 |
Tiempo límite excedido
|
0.578 s | 12 KBi |
| #10 |
Tiempo límite excedido
|
0.508 s | 12 KBi |
| #11 |
Tiempo límite excedido
|
0.574 s | 12 KBi |
| #12 |
Tiempo límite excedido
|
0.529 s | 12 KBi |
| #13 |
Correcto
|
0.28 s | 14 KBi |
| #14 |
Tiempo límite excedido
|
0.54 s | 14 KBi |
Puntos totales: 58 / 100
Código
def sub_array_sum(arr, p, q):
assert(p <= q)
assert(q <= len(arr))
sum = 0
while(p <= q):
sum += arr[p]
p += 1
return(sum)
n = int(input())
numbers = list(map(int, input().split()))
assert(n == len(numbers))
c = int(input())
queries = [list(map(int, input().split())) for i in range(c)]
for query in queries:
print(sub_array_sum(numbers, query[0], query[1]))