結果
問題 | No.2195 AND Set |
ユーザー |
|
提出日時 | 2023-01-20 22:13:42 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 748 ms / 2,000 ms |
コード長 | 666 bytes |
コンパイル時間 | 389 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 87,744 KB |
最終ジャッジ日時 | 2024-06-23 10:11:43 |
合計ジャッジ時間 | 10,680 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 13 |
ソースコード
q = int(input()) xor = 0 s = set() bit = [0]*30 for _ in range(q): l = list(map(int,input().split())) if l[0] == 1: x = l[1] if x in s: continue s.add(x) for i in range(30): if x >> i & 1: bit[i] += 1 elif l[0] == 2: x = l[1] if x in s: s.remove(x) for i in range(30): if x >> i & 1: bit[i] -= 1 else: bitwise = 0 le = len(s) for i in range(30): if bit[i] == le: bitwise += 1 << i if le == 0: bitwise = -1 print(bitwise)