結果
問題 | No.1072 A Nice XOR Pair |
ユーザー |
![]() |
提出日時 | 2020-06-05 21:56:02 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 348 ms / 2,000 ms |
コード長 | 1,464 bytes |
コンパイル時間 | 1,450 ms |
コンパイル使用メモリ | 166,472 KB |
実行使用メモリ | 24,064 KB |
最終ジャッジ日時 | 2024-12-17 14:33:32 |
合計ジャッジ時間 | 3,035 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 11 |
ソースコード
#include "bits/stdc++.h"using namespace std;#define int long long#define FOR(i, a, b) for(int i=(a);i<(b);i++)#define RFOR(i, a, b) for(int i=(b-1);i>=(a);i--)#define REP(i, n) for(int i=0; i<(n); i++)#define RREP(i, n) for(int i=(n-1); i>=0; i--)#define REP1(i, n) for(int i=1; i<=(n); i++)#define RREP1(i, n) for(int i=(n); i>=1; i--)#define ALL(a) (a).begin(),(a).end()#define UNIQUE_SORT(l) sort(ALL(l)); l.erase(unique(ALL(l)), l.end());#define CONTAIN(a, b) find(ALL(a), (b)) != (a).end()#define out(...) printf(__VA_ARGS__)#define chmax(a,b) a = max(a,b)#define chmin(a,b) a = min(a,b)#if DEBUG#define debug(...) printf(__VA_ARGS__)#else#define debug(...) /* ... */#endifvoid solve();signed main(){#if DEBUGstd::ifstream in("input.txt");std::cin.rdbuf(in.rdbuf());#endifcin.tie(0);ios::sync_with_stdio(false);solve();return 0;}/*================================*/#if DEBUG#define SIZE 100#else#define SIZE 223450#endifint N,X;map<int,int> M;void solve() {cin>>N>>X;int a;int ans = 0;bitset<32> bx(X);REP(i,N) {cin>>a;bitset<32> a0(a),a1;REP(i,33) {if (a0[i] && !bx[i]) a1[i]=1;if (!a0[i] && bx[i]) a1[i]=1;if (a0[i] && bx[i]) a1[i]=0;if (!a0[i] && !bx[i]) a1[i]=0;}int c = (int)(a1.to_ullong());ans += M[c];M[a]++;}cout << ans << endl;}