Advertisement
Guest User

Untitled

a guest
Sep 21st, 2019
102
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.86 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5.     int q,n;
  6.     cin>>q;
  7.     int i=0;
  8.     while(i<q){
  9.         int flag=0;
  10.         int zero=0;
  11.         int m=2048;
  12.         int c=0;
  13.         cin>>n;
  14.         i++;
  15.         long s[n+5];
  16.         for(int j=0;j<n;j++) cin>>s[j];
  17.         while(1){
  18.                 for(int j=0;j<n;j++){
  19.                 if(s[j]==m&&m==2048){ flag=1;break;}
  20.                 else if(s[j]==m&&m!=2048){c+=s[j];s[j]=0;zero++;}
  21.                 if(j==n-1&&c!=2048){m=m/2;}
  22.                 else if(j==n-1&&c==2048){flag=1;break;}
  23.                 else if(zero==n&&(c<2048||c>2048)){flag=-1;break; }
  24.                 else flag=0;
  25.             }
  26.             if(flag==1) {cout<<"YES"<<endl;break;}
  27.             else if(flag==-1) {cout<<"NO"<<endl;break;}
  28.             else continue;
  29.             }
  30.         }
  31.         return 0;
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement