結果
| 問題 |
No.2195 AND Set
|
| コンテスト | |
| ユーザー |
ニックネーム
|
| 提出日時 | 2023-01-20 21:47:13 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
AC
|
| 実行時間 | 684 ms / 2,000 ms |
| コード長 | 506 bytes |
| コンパイル時間 | 378 ms |
| コンパイル使用メモリ | 82,528 KB |
| 実行使用メモリ | 87,788 KB |
| 最終ジャッジ日時 | 2024-06-23 09:44:04 |
| 合計ジャッジ時間 | 10,166 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 13 |
ソースコード
a = [[0,0] for _ in range(30)]; s = set()
for _ in range(int(input())):
q = list(map(int,input().split()))
if q[0]==1:
x = q[1]
if x in s: continue
for i in range(30): a[i][x>>i&1] += 1
s.add(x)
if q[0]==2:
x = q[1]
if x not in s: continue
for i in range(30): a[i][x>>i&1] -= 1
s.remove(x)
if q[0]==3:
ans = 0
for i,(p,q) in enumerate(a):
if not p and q: ans |= 1<<i
print(ans if s else -1)
ニックネーム