結果
問題 |
No.649 ここでちょっとQK!
|
ユーザー |
|
提出日時 | 2020-10-27 08:44:53 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 515 ms / 3,000 ms |
コード長 | 752 bytes |
コンパイル時間 | 183 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 18,816 KB |
最終ジャッジ日時 | 2024-07-21 21:51:14 |
合計ジャッジ時間 | 10,733 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 32 |
ソースコード
import heapq import sys input = sys.stdin.buffer.readline Q, K = map(int, input().split()) h_left, h_right = [], [] for _ in range(Q): q = tuple(map(int, input().split())) if q[0] == 1: v = q[1] if len(h_left) < K: heapq.heappush(h_left, -v) elif -h_left[0] >= v: x = -heapq.heappushpop(h_left, -v) heapq.heappush(h_right, x) else: heapq.heappush(h_right, v) else: if len(h_left) < K: print(-1) else: if h_right: y = heapq.heappop(h_right) x = -heapq.heapreplace(h_left, -y) else: x = -heapq.heappop(h_left) print(x) # print(h_left, h_right)