結果

問題 No.318 学学学学学
ユーザー H3PO4
提出日時 2020-11-29 14:06:48
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 285 ms / 2,000 ms
コード長 801 bytes
コンパイル時間 434 ms
コンパイル使用メモリ 82,260 KB
実行使用メモリ 109,632 KB
最終ジャッジ日時 2024-09-13 01:59:07
合計ジャッジ時間 7,931 ms
ジャッジサーバーID
(参考情報)
judge3 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 26
権限があれば一括ダウンロードができます

ソースコード

diff #

import heapq


class Set_min(set):
    def __init__(self, iterable=tuple()):
        super(Set_min, self).__init__(iterable)
        self.h = list(iterable)
        heapq.heapify(self.h)

    def add(self, x):
        super(Set_min, self).add(x)
        heapq.heappush(self.h, x)

    def remove(self, x):
        super(Set_min, self).remove(x)

    def min(self):
        if not super(Set_min, self).__len__():
            raise ValueError
        while self.h and self.h[0] not in self:
            heapq.heappop(self.h)
        return self.h[0]


N = int(input())
A = tuple(map(int, input().split()))

R = dict()
for i, a in enumerate(A):
    R[a] = i

st = Set_min()
ans = [0] * N
for i, a in enumerate(A):
    st.add(-a)
    ans[i] = -st.min()
    if R[a] == i:
        st.remove(-a)
print(*ans)
0