Advertisement
Ankit_132

C

Apr 27th, 2024
967
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.70 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main(){
  5.     int tst;
  6.     cin>>tst;
  7.     while(tst--){
  8.       int n;
  9.         cin>>n;
  10.         int a[n];
  11.         for(int i=0;i<n;i++)
  12.           cin>>a[i];
  13.        
  14.         sort(a,a+n);
  15.        
  16.         int sub=0;
  17.         int winner=0;
  18.        
  19.         for(int i=0;i<n;i++)
  20.         {
  21.           a[i] -= sub;
  22.        
  23.           if(a[i] == 1)
  24.           {
  25.               winner ^= 1;
  26.               sub += a[i];
  27.           }
  28.           else if(a[i] > 1)
  29.           {
  30.               winner ^= 1;
  31.               break;
  32.           }
  33.         }
  34.        
  35.         if(winner)
  36.             cout<<"Alice\n";
  37.         else
  38.             cout<<"Bob\n";
  39.     }
  40. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement