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

Envío 724

Problema 0xcf - Mirando al horizonte

  • Autor: cposada8
  • Fecha: 2020-09-14 17:27:59 UTC (Hace más de 3 años)
Caso # Resultado Tiempo Memoria
#1
Incorrecto
0.029 s 3 KBi
#2
Incorrecto
0.028 s 3 KBi
#3
Correcto
0.024 s 3 KBi
#4
Correcto
0.032 s 3 KBi
#5
Incorrecto
0.021 s 3 KBi
#6
Incorrecto
0.515 s 38 KBi
#7
Correcto
0.479 s 14 KBi
#8
Correcto
0.49 s 52 KBi
#9
Tiempo límite excedido
0.372 s 14 KBi
#10
Incorrecto
0.549 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(x, end=" ")


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