結果
問題 | No.2804 Fixer And Ratism |
ユーザー |
|
提出日時 | 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 |
ソースコード
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 -= xL.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 += xD[s][0] = True