提出 #70101140

---

ソースコード 拡げる

//# pragma GCC target("avx2")
# pragma GCC optimize("O3")
# pragma GCC optimize("unroll-loops")
#include <bits/stdc++.h>
#define rep(i,n) for(int i=0;i<(n);i++)
#include"atcoder/all"
using namespace atcoder;
typedef modint998244353 mi;
using namespace std;
#define all(a) a.begin(),a.end()
template<typename T> bool chmin(T& a, T b){if(a > b){a = b; return true;} return false;}
template<typename T> bool chmax(T& a, T b){if(a < b){a = b; return true;} return false;}
#define compress(a) sort(all(a));a.erase(unique(all(a)),a.end())
typedef long long ll;
typedef pair<ll,ll> P;
typedef pair<P,ll> PP;
constexpr ll mod=998244353;
constexpr ll inf=3e18;

void solve(){
	int n;
	cin>>n;
	vector<ll>a(n);
	rep(i,n)cin>>a[i];
	vector<int>cnt(31);
	rep(i,n){
		rep(j,31){
			if(a[i]&(1<<j))cnt[j]++;
		}
	}
	int res=0,e=0;
	rep(j,30){
		if(cnt[j]>=2&&cnt[j]%2==1){
			res++;
		}
		else if(cnt[j]>=2&&cnt[j]%2==0){
			e++;
		}
	}

	if(e==0){
		cout<<"Bob"<<endl;
	}
	else{
		cout<<"Alice"<<endl;
	}

}

int main(){
	int t;
	cin>>t;
	while(t--)solve();
}

提出情報

ジャッジ結果