fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. ios::sync_with_stdio(false);
  6. cin.tie(nullptr);
  7.  
  8. int T; cin >> T;
  9. while(T--){
  10. int N; cin >> N;
  11. vector<int> A(N);
  12. int OR = 0;
  13. for(int i=0;i<N;i++){
  14. cin >> A[i];
  15. OR |= A[i];
  16. }
  17.  
  18. // 최상위 1비트 찾기
  19. int h = 0;
  20. for(int b=30;b>=0;b--){
  21. if((OR>>b)&1){
  22. h = 1<<b;
  23. break;
  24. }
  25. }
  26.  
  27. int xorSum = 0;
  28. for(int x:A){
  29. if(x & h){
  30. xorSum ^= (x - h); // 최상위 비트를 유지한 제거량
  31. }
  32. }
  33.  
  34. cout << (xorSum ? "Alice" : "Bob") << '\n';
  35. }
  36. }
Success #stdin #stdout 0s 5324KB
stdin
4
3
3 4 6
3
7 7 7
3
9 3 5
10
1 9 1 3 7 9 10 9 7 3
stdout
Alice
Alice
Alice
Alice