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. vector<int> heap;
  19. for (int i = 0; i < N; i++) {
  20. int minRemain = 0;
  21. for (int b = 0; b < 31; b++) {
  22. if ((OR >> b & 1) && !(A[i] >> b & 1)) {
  23. minRemain |= (1 << b);
  24. }
  25. }
  26. heap.push_back(A[i] - minRemain);
  27. }
  28.  
  29. int xorSum = 0;
  30. for (int x : heap) xorSum ^= x;
  31.  
  32. cout << (xorSum ? "Alice" : "Bob") << "\n";
  33. }
  34. }
Success #stdin #stdout 0.01s 5312KB
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