A. We Need the Zero

짝수라면 xx 가 결국 짝수번 ⊕\oplus되기 때문에 b1⊕b2⊕⋯b_1 \oplus b_2 \oplus \cdots가 00이 아니면 불가능하다.

그렇지 않다면 저 결과값을 xx로 삼아서 출력하면 된다.

void solve() {
   int n;
   cin >> n;
   vi a(n);
   fv(a);
   int x = 0;
   for (int i: a) x ^= i;
   if (n % 2 == 0) {
      if (x == 0) cout << 0 << endl;
      else cout << -1 << endl;
   } else {
      cout << x << endl;
   }
}

Comments

You may also enjoy