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

Envío 728

Problema 0xcf - Mirando al horizonte

  • Autor: cposada8
  • Fecha: 2020-09-14 17:36:34 UTC (Hace más de 4 años)
Caso # Resultado Tiempo Memoria
#1
Correcto
0.022 s 3 KBi
#2
Incorrecto
0.027 s 3 KBi
#3
Correcto
0.024 s 3 KBi
#4
Correcto
0.029 s 3 KBi
#5
Incorrecto
0.031 s 4 KBi
#6
Incorrecto
0.524 s 39 KBi
#7
Tiempo límite excedido
0.466 s 13 KBi
#8
Correcto
0.53 s 55 KBi
#9
Incorrecto
0.571 s 13 KBi
#10
Tiempo límite excedido
0.561 s 55 KBi
Puntos totales: 40 / 100

Código

def mirar_horizonte(alturas):
    max_alt = 0
    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}:", end="")
    for x in answer:
        print(f" {x}", end="")
    print()


# 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))