█████████ ████ ███░░░░░███ ░░███ ███ ░░░ ██████ ███████ ██████ ██████ ░███ ███░░███ ███░░███ ███░░███ ███░░███ ░███ ░███ ░███░███ ░███ ░███████ ░███ ░███ ░░███ ███░███ ░███░███ ░███ ░███░░░ ░███ ░███ ░░█████████ ░░██████ ░░████████░░██████ ░░██████ ░░░░░░░░░ ░░░░░░ ░░░░░░░░ ░░░░░░ ░░░░░░

Envío 3073

Problema 0x25 - Suma de un subarreglo grande

  • Autor: cahermat
  • Fecha: 2021-02-18 22:35:10 UTC (Hace más de 3 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)