Submission #70142831

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

/////////////////// メイン ///////////////////

int main () {
  
  /////////////////// 前入力 ///////////////////
  
  int q;
  cin >> q;

  /////////////////// 前処理 ///////////////////



  /////////////////// ループ ///////////////////

  for (int loop=0; loop<q; loop++) {
    
    //////////////////// 入力 ////////////////////

    int n;
    cin >> n;

    vector<int> a(n);
    for (int i=0; i<n; i++) {
      cin >> a.at(i);
    }

    //////////////// 出力変数定義 ////////////////

    string result = "Alice";

    //////////////////// 処理 ////////////////////

    // aの全ての値の、ORの値とXORの値を計算する
    int num_or = 0;
    int num_xor = 0;
    for (int i : a) {
      num_or |= i;
      num_xor ^= i;
    }

    // 両者が同じなら後手の勝ち
    if (num_or==num_xor) result = "Bob";

    //////////////////// 出力 ////////////////////

    cout << result << endl;
    
  }

  /////////////////// 後処理 ///////////////////



  //////////////////// 終了 ////////////////////

  return 0;

}

Submission Info

Judge Result