結果
問題 | 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 heapqclass 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 ValueErrorwhile 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] = ist = Set_min()ans = [0] * Nfor i, a in enumerate(A):st.add(-a)ans[i] = -st.min()if R[a] == i:st.remove(-a)print(*ans)