結果

問題 No.2804 Fixer And Ratism
ユーザー yuyu
提出日時 2024-07-12 22:33:39
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
WA  
実行時間 -
コード長 1,059 bytes
コンパイル時間 350 ms
コンパイル使用メモリ 12,672 KB
実行使用メモリ 11,008 KB
最終ジャッジ日時 2024-07-12 22:34:11
合計ジャッジ時間 8,814 ms
ジャッジサーバーID
(参考情報)
judge2 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 9 WA * 22
権限があれば一括ダウンロードができます

ソースコード

diff #

N,Q = map(int,input().split())
num = 0

people = []
solve = []

def delete(people):
    MIN = [10**5,0]
    for i in range(len(people)):
        if people[i][1] < MIN[0]:
            MIN = [people[i][1],i]
    print(people.pop(MIN[1])[0])
    return people

for i in range(Q):
    am = input().split()
    if am[0] == "1":
        people.append([am[1],int(am[2])])
        num += 1
        if num > N:
            if len(people) > 0:
                people = delete(people)
            else:
                solve = delete(solve)

    elif am[0]=="2":
        N -= int(am[1])
        temp = 0
        for i in range(num-N):
            if len(people) > 0:
                people = delete(people)
            elif len(solve) > 0:
                solve = delete(solve)
            else:
                temp += 1
        if N < num:
            num = N + temp
    else:
        N += int(am[2])
        i = 0
        while i < len(people):
            if people[i][0]==am[1]:
                solve.append(people.pop(i))
                i -= 1
            i += 1
0