結果

問題 No.2804 Fixer And Ratism
ユーザー anonymously
提出日時 2024-07-12 21:53:53
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
AC  
実行時間 555 ms / 2,000 ms
コード長 665 bytes
コンパイル時間 197 ms
コンパイル使用メモリ 12,544 KB
実行使用メモリ 10,752 KB
最終ジャッジ日時 2024-07-12 21:54:03
合計ジャッジ時間 9,684 ms
ジャッジサーバーID
(参考情報)
judge6 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 31
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

N, Q = map(int, input().split())
D = {}
L = []
for q in range(Q):
query = input().split()
if query[0] == '1':
s, r = query[1], int(query[2])
D[s] = [False, r, s]
L.append(D[s])
if (len(L) > N):
m = min(L)
print(m[-1])
L.remove(m)
elif query[0] == '2':
x = int(query[1])
N -= x
L.sort(reverse=True)
M = []
while len(L) > N:
m = L.pop()
M.append((m[1],m[2]))
M.sort()
for r, s in M:
print(s)
elif query[0] == '3':
s, x = query[1], int(query[2])
N += x
D[s][0] = True
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0