結果
問題 | No.2195 AND Set |
ユーザー |
👑 ![]() |
提出日時 | 2023-01-20 21:29:51 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 416 ms / 2,000 ms |
コード長 | 988 bytes |
コンパイル時間 | 831 ms |
コンパイル使用メモリ | 82,688 KB |
実行使用メモリ | 89,072 KB |
最終ジャッジ日時 | 2024-06-23 09:20:01 |
合計ジャッジ時間 | 5,982 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 13 |
ソースコード
def solve(): Q=int(input()) def bit(x,i): return (x>>i)&1 Ans=[] S=set() K=30; B=[0]*30 for q in range(Q): mode,*value=map(int,input().split()) if mode==1: x,=value if x in S: continue S.add(x) for i in range(K): if bit(x,i): B[i]+=1 elif mode==2: x,=value if x not in S: continue S.remove(x) for i in range(K): if bit(x,i): B[i]-=1 else: if S: ans=0 for i in range(K): if B[i]==len(S): ans|=1<<i else: ans=-1 Ans.append(ans) return Ans #================================================== import sys input=sys.stdin.readline write=sys.stdout.write write("\n".join(map(str,solve())))