結果
問題 |
No.1072 A Nice XOR Pair
|
ユーザー |
|
提出日時 | 2021-12-23 23:45:18 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 355 bytes |
コンパイル時間 | 132 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 49,720 KB |
最終ジャッジ日時 | 2024-09-18 19:22:05 |
合計ジャッジ時間 | 5,372 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 8 WA * 3 |
ソースコード
N,X = map(int,input().split()) A = [int(input()) for _ in range(N)] s = dict() t = dict() for i in A: if i in s: s[i] += 1 else: s[i] = 1 if i ^ X in t: t[i^X] += 1 else: t[i^X] = 1 ans = 0 for i in s: if i in t: ans += s[i] * t[i] if X == 0: print((ans - X) // 2) else: print(ans // 2)