結果
問題 | 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 = 0s = set()bit = [0]*30for _ in range(q):l = list(map(int,input().split()))if l[0] == 1:x = l[1]if x in s:continues.add(x)for i in range(30):if x >> i & 1:bit[i] += 1elif l[0] == 2:x = l[1]if x in s:s.remove(x)for i in range(30):if x >> i & 1:bit[i] -= 1else:bitwise = 0le = len(s)for i in range(30):if bit[i] == le:bitwise += 1 << iif le == 0:bitwise = -1print(bitwise)