結果

問題 No.2372 既視感
ユーザー Kanten4205Kanten4205
提出日時 2023-06-16 22:27:06
言語 PyPy3
(7.3.15)
結果
RE  
実行時間 -
コード長 885 bytes
コンパイル時間 163 ms
コンパイル使用メモリ 82,048 KB
実行使用メモリ 67,328 KB
最終ジャッジ日時 2024-07-01 15:59:50
合計ジャッジ時間 3,082 ms
ジャッジサーバーID
(参考情報)
judge1 / judge3
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 RE -
testcase_01 RE -
testcase_02 RE -
testcase_03 RE -
testcase_04 RE -
testcase_05 RE -
testcase_06 RE -
testcase_07 RE -
testcase_08 RE -
testcase_09 RE -
testcase_10 RE -
testcase_11 RE -
testcase_12 RE -
testcase_13 RE -
testcase_14 RE -
testcase_15 RE -
testcase_16 RE -
testcase_17 RE -
testcase_18 RE -
testcase_19 RE -
testcase_20 RE -
testcase_21 RE -
testcase_22 RE -
testcase_23 RE -
testcase_24 RE -
testcase_25 RE -
testcase_26 RE -
testcase_27 RE -
testcase_28 RE -
権限があれば一括ダウンロードができます

ソースコード

diff #

import queue
N, K, Q = map(int, input().split())
s = set()
q = queue.Queue()
for _ in range(Q):
    t = input().split()
    if t[0] == '1':
        if t[1] in s: continue
        q.put(t[1])
        s.add(t[1])
        if len(s) > N:
            v = q.get()
            s.discard(v)
    else:
        a = [int(t[2 * i + 2]) for i in range(6)]
        b = [t[2 * i + 1] for i in range(6)]
        q2 = queue.Queue()
        sum = 0;ans = 0
        for i in range(6):
            if b[i] in s: sum = sum + min(a[i], K)
            else: sum = sum + a[i]
            if sum <= 60: 
                ans = ans + 1
                q2.put(b[i])
        print(ans)
        while not q2.empty():
            v = q2.get()
            if not v in s:
                q.put(v)
                s.add(v)
                if len(s) > N:
                    w = q.get()
                    s.discard(w)
0