Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- int main()
- {
- int q,n;
- cin>>q;
- int i=0;
- while(i<q){
- int flag=0;
- int zero=0;
- int m=2048;
- int c=0;
- cin>>n;
- i++;
- long s[n+5];
- for(int j=0;j<n;j++) cin>>s[j];
- while(1){
- for(int j=0;j<n;j++){
- if(s[j]==m&&m==2048){ flag=1;break;}
- else if(s[j]==m&&m!=2048){c+=s[j];s[j]=0;zero++;}
- if(j==n-1&&c!=2048){m=m/2;}
- else if(j==n-1&&c==2048){flag=1;break;}
- else if(zero==n&&(c<2048||c>2048)){flag=-1;break; }
- else flag=0;
- }
- if(flag==1) {cout<<"YES"<<endl;break;}
- else if(flag==-1) {cout<<"NO"<<endl;break;}
- else continue;
- }
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement