結果

問題 No.2372 既視感
ユーザー lloyzlloyz
提出日時 2023-07-07 23:02:35
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 102 ms / 2,000 ms
コード長 1,117 bytes
コンパイル時間 314 ms
コンパイル使用メモリ 82,824 KB
実行使用メモリ 77,440 KB
最終ジャッジ日時 2024-07-21 19:20:32
合計ジャッジ時間 3,229 ms
ジャッジサーバーID
(参考情報)
judge4 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 26
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

from collections import deque, defaultdict
n, k, q = map(int, input().split())
seen_que = deque()
seen_set = set()
seen_dict = defaultdict(int)
for _ in range(q):
qq = int(input())
if qq == 1:
s = input()
if len(seen_que) == n:
rs = seen_que.popleft()
seen_dict[rs] -= 1
if seen_dict[rs] == 0:
seen_set.remove(rs)
seen_que.append(s)
seen_dict[s] += 1
seen_set.add(s)
elif qq == 2:
res = 0
tt = 0
L = []
for __ in range(6):
s, t = input().split()
t = int(t)
if s in seen_set:
tt += min(t, k)
else:
tt += t
if tt <= 60:
res += 1
L.append(s)
for s in L:
if len(seen_que) == n:
rs = seen_que.popleft()
seen_dict[rs] -= 1
if seen_dict[rs] == 0:
seen_set.remove(rs)
seen_que.append(s)
seen_dict[s] += 1
seen_set.add(s)
print(res)
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0