Envío 764

Código

class Node(object):
    def __init__(self, value, idx):
        self.parent = None
        self.children = []
        self.value = value  # height
        self.idx = idx  # in the original array

    def is_root(self):
        return self.parent is None

    def __lt__(self, other):
        return self.value < other.value

def case(n_arr, arr):
    tree = []
    view_heights = []
    
    for idx, val in enumerate(arr[::-1]):
        idx = n_arr - idx - 1
        node = Node(val, idx)
        if len(tree) == 0:
            view_heights.append(-1)
            tree.append(node)
            continue
        else:
            # search parent
            last_node = tree[-1]
            while True:
                if node < last_node:
                    # add as child of last_node
                    node.parent = last_node
                    last_node.children.append(node)
                    view_heights.append(last_node.value)
                    tree.append(node)
                    break
                else:
                    # go up the tree
                    if last_node.is_root():
                        # add node as new root
                        last_node.parent = node
                        node.children.append(last_node)
                        view_heights.append(-1)
                        tree.append(node)
                        break
                    else:
                        last_node = last_node.parent
    return view_heights[::-1]

if __name__ == "__main__":
    num_cases = int(input())
    for case_nr in range(1, num_cases+1):
        n_arr = int(input())
        arr = list(map(int, input().split(' ')))
        view_heights = case(n_arr, arr)
        print(f'Case #{case_nr}: ' + ' '.join(map(str, view_heights)))