結果
問題 |
No.3298 K-th Slime
|
ユーザー |
|
提出日時 | 2025-10-05 14:19:10 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 539 ms / 2,000 ms |
コード長 | 602 bytes |
コンパイル時間 | 460 ms |
コンパイル使用メモリ | 82,688 KB |
実行使用メモリ | 97,380 KB |
最終ジャッジ日時 | 2025-10-05 14:19:19 |
合計ジャッジ時間 | 8,746 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 25 |
ソースコード
import heapq N,K,Q = map(int,input().split()) A = list(map(int,input().split())) A.sort() pos = A[K-1] B = [] C = [] for i in range(K-1): B.append(-A[i]) for i in range(K-1,N): C.append(A[i]) heapq.heapify(B) heapq.heapify(C) for z in range(Q): q = list(map(int,input().split())) if q[0] == 1: x = q[1] if x >= pos: heapq.heappush(C,x) else: heapq.heappush(B,-x) t = heapq.heappop(B) heapq.heappush(C,-t) elif q[0] == 2: y = q[1] t = heapq.heappop(C) heapq.heappush(C,t+y) else: print(pos) pos = heapq.heappop(C) heapq.heappush(C,pos)