結果
問題 | No.2372 既視感 |
ユーザー |
![]() |
提出日時 | 2023-07-07 22:08:18 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 123 ms / 2,000 ms |
コード長 | 1,499 bytes |
コンパイル時間 | 308 ms |
コンパイル使用メモリ | 82,460 KB |
実行使用メモリ | 78,444 KB |
最終ジャッジ日時 | 2024-07-21 18:10:42 |
合計ジャッジ時間 | 3,453 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 26 |
ソースコード
# import sys # sys.setrecursionlimit(10**7) # input = sys.stdin.readline # import pypyjit # pypyjit.set_param('max_unroll_recursion=-1') def mp():return map(int,input().split()) def lmp():return list(map(int,input().split())) def lm1(LIST): return list(map(lambda x:x-1, LIST)) def mps(A):return [tuple(map(int, input().split())) for _ in range(A)] def stoi(LIST):return list(map(int,LIST)) def itos(LIST):return list(map(str,LIST)) def atoi(LIST): return [ord(i)-ord("a") for i in LIST] def Atoi(LIST): return [ord(i)-ord("A") for i in LIST] def bitA(X,A):return X & 1<<A == 1<<A import math import bisect import heapq import time from copy import copy as cc from copy import deepcopy as dc from itertools import accumulate, product from collections import Counter, defaultdict, deque def ceil(U,V):return (U+V-1)//V def modf1(N,MOD):return (N-1)%MOD+1 inf = (1<<63)-1 mod = 998244353 n,k,q = mp() A = [] for _ in range(q): a = int(input()) if a == 1: t = input() A.append(t) else: cnt = 0 ans = 0 kisikan = cc(A[-min(n,len(A)):]) mondai = [] for i in range(6): Q,M = map(str,input().split()) M = int(M) mondai.append([Q,M]) for i,j in mondai: if i in kisikan: cnt += min(j,k) else: cnt += j if cnt > 60:break ans += 1 print(ans) for i in range(ans): A.append(mondai[i][0])