Submission #4545793

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

#define REP(i,n) for(int i=0;(i)<(int)(n);(i)++)

using ll = long long;

int N;
ll K, a[100010];

string tobs(ll x) {
  string res;
  REP(i,60) {
    if (x & (1LL << i)) res += '1';
    else res += '0';
  }
  reverse(res.begin(), res.end());
  return res;
}

int main() {
  cin >> N >> K;
  REP(i,N) scanf("%lld", &a[i]);

  int cnt[60];
  REP(i,60) cnt[i] = 0;
  REP(i,N) {
    string bs = tobs(a[i]);
    REP(j,bs.length()) if (bs[j] == '1') cnt[j]++;
  }

  ll k = 0;
  REP(i,60) {
    int digit = 60 - i - 1;
    // cout << cnt[i] << ' ' << (1LL<<digit) << endl;
    if (cnt[i] <= N / 2 && (1LL<<digit) + k <= K) {
      k += (1LL<<digit);
    }
  }

  ll res = 0LL;
  REP(i,N) res += (k ^ a[i]);
  cout << res << endl;

  return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:24:32: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   REP(i,N) scanf("%lld", &a[i]);
                                ^

Judge Result