結果

問題 No.2372 既視感
ユーザー nouka28nouka28
提出日時 2023-07-07 21:32:42
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 119 ms / 2,000 ms
コード長 626 bytes
コンパイル時間 246 ms
コンパイル使用メモリ 82,448 KB
実行使用メモリ 77,284 KB
最終ジャッジ日時 2024-07-21 17:15:57
合計ジャッジ時間 3,182 ms
ジャッジサーバーID
(参考情報)
judge5 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 26
権限があれば一括ダウンロードができます

ソースコード

diff #

n,k,q=map(int,input().split())
a=[]
for i in range(q):
    t=int(input())
    if t==1:
        s=input()
        a.append(s)
    if t==2:
        td=[input().split()for i in range(6)]
        for j in range(6):td[j][1]=int(td[j][1])
        recent=set()
        for i in range(n):
            try:recent.add(a[-i-1])
            except:break    
        ans=0
        res=6
        for j in range(6):
            if td[j][0]in recent:ans+=min(k,td[j][1])
            else:ans+=td[j][1]
            a.append(td[j][0])
            if ans>60:
                res=j
                a.pop()
                break
        print(res)
0