結果

問題 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
0