Envío 3073
Problema 0x25 - Suma de un subarreglo grande
- Autor: cahermat
- Fecha: 2021-02-18 22:35:10 UTC (Hace más de 2 años)
| Caso # | Resultado | Tiempo | Memoria |
|---|---|---|---|
| #1 |
Correcto
|
0.027 s | 3 KBi |
| #2 |
Correcto
|
0.03 s | 3 KBi |
| #3 |
Correcto
|
0.025 s | 3 KBi |
| #4 |
Correcto
|
0.036 s | 3 KBi |
| #5 |
Correcto
|
0.023 s | 3 KBi |
| #6 |
Correcto
|
0.027 s | 3 KBi |
| #7 |
Correcto
|
0.033 s | 3 KBi |
| #8 |
Tiempo límite excedido
|
1.005 s | 5 KBi |
| #9 |
Tiempo límite excedido
|
1.038 s | 15 KBi |
| #10 |
Tiempo límite excedido
|
1.056 s | 15 KBi |
| #11 |
Tiempo límite excedido
|
1.083 s | 15 KBi |
| #12 |
Tiempo límite excedido
|
1.016 s | 15 KBi |
| #13 |
Correcto
|
0.456 s | 17 KBi |
| #14 |
Tiempo límite excedido
|
1.081 s | 17 KBi |
Puntos totales: 58 / 100
Código
N = input()
linea = input()
C = input()
consultas = []
for i in range(0,int(C)):
con = input()
consultas.append( [int(x) for x in con.split()])
arreglo= [int(x) for x in linea.split()]
def suma_num(primera, ultima, arreglo):
if primera != ultima:
return(arreglo[primera] + arreglo[ultima])
else:
return(arreglo[primera])
for i in consultas:
suma = 0
primera = i[0]
ultima = i[1]
if primera != ultima:
while ultima > primera or ultima == primera:
suma = suma +suma_num(primera,ultima,arreglo)
primera = primera + 1
ultima = ultima -1
else:
suma = arreglo[primera]
print(suma)