結果

問題 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)
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0