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

Envío 730

Problema 0xcf - Mirando al horizonte

  • Autor: cposada8
  • Fecha: 2020-09-14 17:47:24 UTC (Hace más de 4 años)
Caso # Resultado Tiempo Memoria
#1
Correcto
0.029 s 4 KBi
#2
Incorrecto
0.026 s 3 KBi
#3
Correcto
0.028 s 3 KBi
#4
Correcto
0.03 s 3 KBi
#5
Incorrecto
0.029 s 4 KBi
#6
Incorrecto
0.437 s 45 KBi
#7
Correcto
0.484 s 46 KBi
#8
Correcto
0.446 s 57 KBi
#9
Incorrecto
0.395 s 49 KBi
#10
Incorrecto
0.481 s 61 KBi
Puntos totales: 50 / 100

Código

def mirar_horizonte(alturas):
    max_alt = alturas[-1]
    salidas = [None]*len(alturas)
    
    for i in reversed(range(len(alturas))):
        altura_act = alturas[i]
        
        if altura_act>max_alt:
            max_alt = altura_act
            
        if alturas[i] == max_alt:
            salidas[i] = -1
        else:
            salidas[i] = max_alt
    return salidas


def print_case(case_index, answer):
    print(f"Case #{case_index+1}: {' '.join([str(h) for h in answer])}")
    

# mirando al horizonte
# 0xcf - Mirando al horizonte
C = int(input())
for case in range(C):
    N = int(input())
    alturas = [int(x) for x in input().split()]
    print_case(case, mirar_horizonte(alturas))