結果
問題 |
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 -= 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