結果
問題 |
No.318 学学学学学
|
ユーザー |
|
提出日時 | 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 |
ソースコード
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)