結果
問題 |
No.2195 AND Set
|
ユーザー |
![]() |
提出日時 | 2023-07-10 00:48:23 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 528 ms / 2,000 ms |
コード長 | 1,241 bytes |
コンパイル時間 | 1,147 ms |
コンパイル使用メモリ | 82,088 KB |
実行使用メモリ | 101,352 KB |
最終ジャッジ日時 | 2024-07-23 22:10:34 |
合計ジャッジ時間 | 8,337 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 13 |
ソースコード
import bisect import copy import decimal import fractions import heapq import itertools import math import random import sys import time from collections import Counter,deque,defaultdict from functools import lru_cache,reduce from heapq import heappush,heappop,heapify,heappushpop,_heappop_max,_heapify_max def _heappush_max(heap,item): heap.append(item) heapq._siftdown_max(heap, 0, len(heap)-1) def _heappushpop_max(heap, item): if heap and item < heap[0]: item, heap[0] = heap[0], item heapq._siftup_max(heap, 0) return item from math import gcd as GCD read=sys.stdin.read readline=sys.stdin.readline readlines=sys.stdin.readlines write=sys.stdout.write Q=int(readline().rstrip()) se=set() cnt=[0]*30 for q in range(Q): query=tuple(map(int,readline().split())) if query[0]==1: _,x=query if not x in se: se.add(x) for i in range(30): cnt[i]+=x>>i&1 elif query[0]==2: _,x=query if x in se: se.remove(x) for i in range(30): cnt[i]-=x>>i&1 else: if len(se)==0: ans=-1 else: ans=sum((cnt[i]==len(se))<<i for i in range(30)) print(ans)